<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.8.15"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>Pepr3D: D:/Home/MFF/1-Mgr/projekt/pepr3d/src/geometry/TriangleDetail.h Source File</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript" src="navtreedata.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
  $(document).ready(initResizable);
/* @license-end */</script>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/searchdata.js"></script>
<script type="text/javascript" src="search/search.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  <td id="projectlogo"><img alt="Logo" src="pepr3d_icon.svg"/></td>
  <td id="projectalign" style="padding-left: 0.5em;">
   <div id="projectname">Pepr3D
   &#160;<span id="projectnumber">v1.0</span>
   </div>
   <div id="projectbrief">Pepr3D is a 3D graphics editor designed for FDM printing</div>
  </td>
 </tr>
 </tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.15 -->
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
var searchBox = new SearchBox("searchBox", "search",false,'Search');
/* @license-end */
</script>
<script type="text/javascript" src="menudata.js"></script>
<script type="text/javascript" src="menu.js"></script>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
$(function() {
  initMenu('',true,false,'search.php','Search');
  $(document).ready(function() { init_search(); });
});
/* @license-end */</script>
<div id="main-nav"></div>
</div><!-- top -->
<div id="side-nav" class="ui-resizable side-nav-resizable">
  <div id="nav-tree">
    <div id="nav-tree-contents">
      <div id="nav-sync" class="sync"></div>
    </div>
  </div>
  <div id="splitbar" style="-moz-user-select:none;" 
       class="ui-resizable-handle">
  </div>
</div>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
$(document).ready(function(){initNavTree('_triangle_detail_8h_source.html','');});
/* @license-end */
</script>
<div id="doc-content">
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
     onmouseover="return searchBox.OnSearchSelectShow()"
     onmouseout="return searchBox.OnSearchSelectHide()"
     onkeydown="return searchBox.OnSearchSelectKey(event)">
</div>

<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="javascript:void(0)" frameborder="0" 
        name="MSearchResults" id="MSearchResults">
</iframe>
</div>

<div class="header">
  <div class="headertitle">
<div class="title">TriangleDetail.h</div>  </div>
</div><!--header-->
<div class="contents">
<div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno">    1</span>&#160;<span class="preprocessor">#pragma once</span></div><div class="line"><a name="l00002"></a><span class="lineno">    2</span>&#160;</div><div class="line"><a name="l00008"></a><span class="lineno">    8</span>&#160;<span class="preprocessor">#include &quot;CGAL-patched/Boolean_set_operations_2/Gps_traits_adaptor.h&quot;</span></div><div class="line"><a name="l00009"></a><span class="lineno">    9</span>&#160;<span class="comment">//---------------------------------------</span></div><div class="line"><a name="l00010"></a><span class="lineno">   10</span>&#160;</div><div class="line"><a name="l00011"></a><span class="lineno">   11</span>&#160;<span class="preprocessor">#include &quot;FontRasterizer.h&quot;</span></div><div class="line"><a name="l00012"></a><span class="lineno">   12</span>&#160;<span class="preprocessor">#include &quot;GeometryUtils.h&quot;</span></div><div class="line"><a name="l00013"></a><span class="lineno">   13</span>&#160;<span class="preprocessor">#include &quot;geometry/GlmSerialization.h&quot;</span></div><div class="line"><a name="l00014"></a><span class="lineno">   14</span>&#160;<span class="preprocessor">#include &quot;geometry/Triangle.h&quot;</span></div><div class="line"><a name="l00015"></a><span class="lineno">   15</span>&#160;</div><div class="line"><a name="l00016"></a><span class="lineno">   16</span>&#160;<span class="preprocessor">#include &lt;CGAL/Constrained_Delaunay_triangulation_2.h&gt;</span></div><div class="line"><a name="l00017"></a><span class="lineno">   17</span>&#160;<span class="preprocessor">#include &lt;CGAL/Exact_spherical_kernel_3.h&gt;</span></div><div class="line"><a name="l00018"></a><span class="lineno">   18</span>&#160;<span class="preprocessor">#include &lt;CGAL/General_polygon_2.h&gt;</span></div><div class="line"><a name="l00019"></a><span class="lineno">   19</span>&#160;<span class="preprocessor">#include &lt;CGAL/IO/io.h&gt;</span></div><div class="line"><a name="l00020"></a><span class="lineno">   20</span>&#160;<span class="preprocessor">#include &lt;CGAL/Lazy_exact_nt.h&gt;</span></div><div class="line"><a name="l00021"></a><span class="lineno">   21</span>&#160;<span class="preprocessor">#include &lt;CGAL/Polygon_2.h&gt;</span></div><div class="line"><a name="l00022"></a><span class="lineno">   22</span>&#160;<span class="preprocessor">#include &lt;CGAL/Polygon_set_2.h&gt;</span></div><div class="line"><a name="l00023"></a><span class="lineno">   23</span>&#160;<span class="preprocessor">#include &lt;CGAL/Polygon_triangulation_decomposition_2.h&gt;</span></div><div class="line"><a name="l00024"></a><span class="lineno">   24</span>&#160;<span class="preprocessor">#include &lt;CGAL/Polygon_with_holes_2.h&gt;</span></div><div class="line"><a name="l00025"></a><span class="lineno">   25</span>&#160;</div><div class="line"><a name="l00026"></a><span class="lineno">   26</span>&#160;<span class="preprocessor">#include &lt;cereal/access.hpp&gt;</span></div><div class="line"><a name="l00027"></a><span class="lineno">   27</span>&#160;<span class="preprocessor">#include &lt;cereal/external/base64.hpp&gt;</span></div><div class="line"><a name="l00028"></a><span class="lineno">   28</span>&#160;</div><div class="line"><a name="l00029"></a><span class="lineno">   29</span>&#160;<span class="preprocessor">#include &lt;cereal/types/set.hpp&gt;</span></div><div class="line"><a name="l00030"></a><span class="lineno">   30</span>&#160;<span class="preprocessor">#include &lt;cereal/types/vector.hpp&gt;</span></div><div class="line"><a name="l00031"></a><span class="lineno">   31</span>&#160;<span class="preprocessor">#include &lt;deque&gt;</span></div><div class="line"><a name="l00032"></a><span class="lineno">   32</span>&#160;<span class="preprocessor">#include &lt;map&gt;</span></div><div class="line"><a name="l00033"></a><span class="lineno">   33</span>&#160;<span class="preprocessor">#include &lt;optional&gt;</span></div><div class="line"><a name="l00034"></a><span class="lineno">   34</span>&#160;<span class="preprocessor">#include &lt;sstream&gt;</span></div><div class="line"><a name="l00035"></a><span class="lineno">   35</span>&#160;<span class="preprocessor">#include &lt;stdexcept&gt;</span></div><div class="line"><a name="l00036"></a><span class="lineno">   36</span>&#160;<span class="preprocessor">#include &lt;type_traits&gt;</span></div><div class="line"><a name="l00037"></a><span class="lineno">   37</span>&#160;<span class="preprocessor">#include &lt;vector&gt;</span></div><div class="line"><a name="l00038"></a><span class="lineno">   38</span>&#160;</div><div class="line"><a name="l00039"></a><span class="lineno">   39</span>&#160;<span class="preprocessor">#include &quot;peprassert.h&quot;</span></div><div class="line"><a name="l00040"></a><span class="lineno">   40</span>&#160;</div><div class="line"><a name="l00041"></a><span class="lineno">   41</span>&#160;<span class="preprocessor">#if defined(PEPR3D_COLLECT_DEBUG_DATA) || defined(_TEST_)</span></div><div class="line"><a name="l00042"></a><span class="lineno">   42</span>&#160;<span class="preprocessor">#include &lt;boost/variant.hpp&gt;</span></div><div class="line"><a name="l00043"></a><span class="lineno">   43</span>&#160;<span class="preprocessor">#include &lt;cereal/types/boost_variant.hpp&gt;</span></div><div class="line"><a name="l00044"></a><span class="lineno">   44</span>&#160;<span class="preprocessor">#endif</span></div><div class="line"><a name="l00045"></a><span class="lineno">   45</span>&#160;</div><div class="line"><a name="l00046"></a><span class="lineno">   46</span>&#160;<span class="keyword">namespace </span><a class="code" href="namespacepepr3d.html">pepr3d</a> {</div><div class="line"><a name="l00051"></a><span class="lineno"><a class="line" href="classpepr3d_1_1_triangle_detail.html">   51</a></span>&#160;<span class="keyword">class </span><a class="code" href="classpepr3d_1_1_triangle_detail.html">TriangleDetail</a> {</div><div class="line"><a name="l00052"></a><span class="lineno">   52</span>&#160;   <span class="keyword">public</span>:</div><div class="line"><a name="l00053"></a><span class="lineno">   53</span>&#160;    <span class="keyword">using</span> K = CGAL::Exact_spherical_kernel_3;</div><div class="line"><a name="l00054"></a><span class="lineno">   54</span>&#160;    <span class="keyword">using</span> Polygon = CGAL::Polygon_2&lt;K&gt;;</div><div class="line"><a name="l00055"></a><span class="lineno">   55</span>&#160;    <span class="keyword">using</span> PolygonWithHoles = CGAL::Polygon_with_holes_2&lt;K&gt;;</div><div class="line"><a name="l00056"></a><span class="lineno">   56</span>&#160;    <span class="keyword">using</span> GeneralPolygon = CGAL::General_polygon_2&lt;K&gt;;</div><div class="line"><a name="l00057"></a><span class="lineno">   57</span>&#160;    <span class="keyword">using</span> Circle = TriangleDetail::K::Circle_2;</div><div class="line"><a name="l00058"></a><span class="lineno">   58</span>&#160;    <span class="keyword">using</span> Circle3 = TriangleDetail::K::Circle_3;</div><div class="line"><a name="l00059"></a><span class="lineno">   59</span>&#160;    <span class="keyword">using</span> Sphere = TriangleDetail::K::Sphere_3;</div><div class="line"><a name="l00060"></a><span class="lineno">   60</span>&#160;    <span class="keyword">using</span> Triangle2 = TriangleDetail::K::Triangle_2;</div><div class="line"><a name="l00061"></a><span class="lineno">   61</span>&#160;</div><div class="line"><a name="l00062"></a><span class="lineno">   62</span>&#160;    <span class="keyword">using</span> PolygonSet = CGAL::Polygon_set_2&lt;K&gt;;</div><div class="line"><a name="l00063"></a><span class="lineno">   63</span>&#160;    <span class="keyword">using</span> Traits = TriangleDetail::PolygonSet::Traits_2;</div><div class="line"><a name="l00064"></a><span class="lineno">   64</span>&#160;    <span class="keyword">using</span> PeprPoint2 = DataTriangle::K::Point_2;</div><div class="line"><a name="l00065"></a><span class="lineno">   65</span>&#160;    <span class="keyword">using</span> PeprPoint3 = DataTriangle::K::Point_3;</div><div class="line"><a name="l00066"></a><span class="lineno">   66</span>&#160;    <span class="keyword">using</span> PeprVector3 = DataTriangle::K::Vector_3;</div><div class="line"><a name="l00067"></a><span class="lineno">   67</span>&#160;    <span class="keyword">using</span> Point2 = TriangleDetail::K::Point_2;</div><div class="line"><a name="l00068"></a><span class="lineno">   68</span>&#160;    <span class="keyword">using</span> Point3 = TriangleDetail::K::Point_3;</div><div class="line"><a name="l00069"></a><span class="lineno">   69</span>&#160;    <span class="keyword">using</span> Vector2 = TriangleDetail::K::Vector_2;</div><div class="line"><a name="l00070"></a><span class="lineno">   70</span>&#160;    <span class="keyword">using</span> Vector3 = TriangleDetail::K::Vector_3;</div><div class="line"><a name="l00071"></a><span class="lineno">   71</span>&#160;    <span class="keyword">using</span> Plane = TriangleDetail::K::Plane_3;</div><div class="line"><a name="l00072"></a><span class="lineno">   72</span>&#160;    <span class="keyword">using</span> Line3 = TriangleDetail::K::Line_3;</div><div class="line"><a name="l00073"></a><span class="lineno">   73</span>&#160;    <span class="keyword">using</span> Line2 = TriangleDetail::K::Line_2;</div><div class="line"><a name="l00074"></a><span class="lineno">   74</span>&#160;    <span class="keyword">using</span> Segment3 = TriangleDetail::K::Segment_3;</div><div class="line"><a name="l00075"></a><span class="lineno">   75</span>&#160;    <span class="keyword">using</span> Segment2 = TriangleDetail::K::Segment_2;</div><div class="line"><a name="l00076"></a><span class="lineno">   76</span>&#160;</div><div class="line"><a name="l00077"></a><span class="lineno">   77</span>&#160;    <span class="keyword">using</span> PeprTriangle = DataTriangle::Triangle;</div><div class="line"><a name="l00078"></a><span class="lineno">   78</span>&#160;    <span class="keyword">using</span> PeprPlane = DataTriangle::K::Plane_3;</div><div class="line"><a name="l00079"></a><span class="lineno">   79</span>&#160;    <span class="keyword">using</span> PeprSphere = DataTriangle::K::Sphere_3;</div><div class="line"><a name="l00080"></a><span class="lineno">   80</span>&#160;</div><div class="line"><a name="l00082"></a><span class="lineno"><a class="line" href="structpepr3d_1_1_triangle_detail_1_1_face_info.html">   82</a></span>&#160;    <span class="keyword">struct </span><a class="code" href="structpepr3d_1_1_triangle_detail_1_1_face_info.html">FaceInfo</a> {</div><div class="line"><a name="l00083"></a><span class="lineno">   83</span>&#160;        <span class="keywordtype">int</span> nestingLevel = -1;</div><div class="line"><a name="l00084"></a><span class="lineno">   84</span>&#160;    };</div><div class="line"><a name="l00085"></a><span class="lineno">   85</span>&#160;    <span class="keyword">using</span> Fbb = CGAL::Triangulation_face_base_with_info_2&lt;FaceInfo, K&gt;;</div><div class="line"><a name="l00086"></a><span class="lineno">   86</span>&#160;    <span class="keyword">using</span> Fb = CGAL::Constrained_triangulation_face_base_2&lt;K, Fbb&gt;;</div><div class="line"><a name="l00087"></a><span class="lineno">   87</span>&#160;    <span class="keyword">using</span> Tds = CGAL::Triangulation_data_structure_2&lt;CGAL::Triangulation_vertex_base_2&lt;K&gt;, Fb&gt;;</div><div class="line"><a name="l00088"></a><span class="lineno">   88</span>&#160;    <span class="keyword">using</span> ConstrainedTriangulation = CGAL::Constrained_triangulation_2&lt;K, Tds, CGAL::No_intersection_tag&gt;;</div><div class="line"><a name="l00089"></a><span class="lineno">   89</span>&#160;</div><div class="line"><a name="l00091"></a><span class="lineno"><a class="line" href="structpepr3d_1_1_triangle_detail_1_1_exact_triangle.html">   91</a></span>&#160;    <span class="keyword">struct </span><a class="code" href="structpepr3d_1_1_triangle_detail_1_1_exact_triangle.html">ExactTriangle</a> {</div><div class="line"><a name="l00092"></a><span class="lineno">   92</span>&#160;        <a class="code" href="structpepr3d_1_1_triangle_detail_1_1_exact_triangle.html">ExactTriangle</a>(Triangle2&amp; tri, <span class="keywordtype">size_t</span> color, <span class="keywordtype">size_t</span> <a class="code" href="structpepr3d_1_1_triangle_detail_1_1_exact_triangle.html#a111197095d54e403e689e775ecfe58c5">polygonIdx</a>)</div><div class="line"><a name="l00093"></a><span class="lineno">   93</span>&#160;            : <a class="code" href="structpepr3d_1_1_triangle_detail_1_1_exact_triangle.html#a8c7a1db1bb87182448972c58ef053caf">triangle</a>(tri), color(color), <a class="code" href="structpepr3d_1_1_triangle_detail_1_1_exact_triangle.html#a111197095d54e403e689e775ecfe58c5">polygonIdx</a>(<a class="code" href="structpepr3d_1_1_triangle_detail_1_1_exact_triangle.html#a111197095d54e403e689e775ecfe58c5">polygonIdx</a>) {}</div><div class="line"><a name="l00094"></a><span class="lineno">   94</span>&#160;        <a class="code" href="structpepr3d_1_1_triangle_detail_1_1_exact_triangle.html">ExactTriangle</a>(Triangle2&amp;&amp; tri, <span class="keywordtype">size_t</span> color, <span class="keywordtype">size_t</span> <a class="code" href="structpepr3d_1_1_triangle_detail_1_1_exact_triangle.html#a111197095d54e403e689e775ecfe58c5">polygonIdx</a>)</div><div class="line"><a name="l00095"></a><span class="lineno">   95</span>&#160;            : <a class="code" href="structpepr3d_1_1_triangle_detail_1_1_exact_triangle.html#a8c7a1db1bb87182448972c58ef053caf">triangle</a>(tri), color(color), <a class="code" href="structpepr3d_1_1_triangle_detail_1_1_exact_triangle.html#a111197095d54e403e689e775ecfe58c5">polygonIdx</a>(<a class="code" href="structpepr3d_1_1_triangle_detail_1_1_exact_triangle.html#a111197095d54e403e689e775ecfe58c5">polygonIdx</a>) {}</div><div class="line"><a name="l00096"></a><span class="lineno">   96</span>&#160;        <a class="code" href="structpepr3d_1_1_triangle_detail_1_1_exact_triangle.html">ExactTriangle</a>() = <span class="keywordflow">default</span>;</div><div class="line"><a name="l00097"></a><span class="lineno">   97</span>&#160;        <a class="code" href="structpepr3d_1_1_triangle_detail_1_1_exact_triangle.html">ExactTriangle</a>(<span class="keyword">const</span> <a class="code" href="structpepr3d_1_1_triangle_detail_1_1_exact_triangle.html">ExactTriangle</a>&amp;) = <span class="keywordflow">default</span>;</div><div class="line"><a name="l00098"></a><span class="lineno">   98</span>&#160;        <a class="code" href="structpepr3d_1_1_triangle_detail_1_1_exact_triangle.html">ExactTriangle</a>(<a class="code" href="structpepr3d_1_1_triangle_detail_1_1_exact_triangle.html">ExactTriangle</a>&amp;&amp;) = <span class="keywordflow">default</span>;</div><div class="line"><a name="l00099"></a><span class="lineno">   99</span>&#160;</div><div class="line"><a name="l00101"></a><span class="lineno"><a class="line" href="structpepr3d_1_1_triangle_detail_1_1_exact_triangle.html#a8c7a1db1bb87182448972c58ef053caf">  101</a></span>&#160;        Triangle2 <a class="code" href="structpepr3d_1_1_triangle_detail_1_1_exact_triangle.html#a8c7a1db1bb87182448972c58ef053caf">triangle</a>;</div><div class="line"><a name="l00102"></a><span class="lineno">  102</span>&#160;</div><div class="line"><a name="l00103"></a><span class="lineno">  103</span>&#160;        <span class="keywordtype">size_t</span> color;</div><div class="line"><a name="l00104"></a><span class="lineno">  104</span>&#160;</div><div class="line"><a name="l00106"></a><span class="lineno"><a class="line" href="structpepr3d_1_1_triangle_detail_1_1_exact_triangle.html#a111197095d54e403e689e775ecfe58c5">  106</a></span>&#160;        <span class="keywordtype">size_t</span> <a class="code" href="structpepr3d_1_1_triangle_detail_1_1_exact_triangle.html#a111197095d54e403e689e775ecfe58c5">polygonIdx</a>;</div><div class="line"><a name="l00107"></a><span class="lineno">  107</span>&#160;</div><div class="line"><a name="l00108"></a><span class="lineno">  108</span>&#160;        <span class="keyword">template</span> &lt;<span class="keyword">typename</span> Archive&gt;</div><div class="line"><a name="l00109"></a><span class="lineno">  109</span>&#160;        <span class="keywordtype">void</span> serialize(Archive&amp; archive) {</div><div class="line"><a name="l00110"></a><span class="lineno">  110</span>&#160;            archive(cereal::make_nvp(<span class="stringliteral">&quot;triangle&quot;</span>, <a class="code" href="structpepr3d_1_1_triangle_detail_1_1_exact_triangle.html#a8c7a1db1bb87182448972c58ef053caf">triangle</a>), cereal::make_nvp(<span class="stringliteral">&quot;color&quot;</span>, color),</div><div class="line"><a name="l00111"></a><span class="lineno">  111</span>&#160;                    cereal::make_nvp(<span class="stringliteral">&quot;polygonIdx&quot;</span>, <a class="code" href="structpepr3d_1_1_triangle_detail_1_1_exact_triangle.html#a111197095d54e403e689e775ecfe58c5">polygonIdx</a>));</div><div class="line"><a name="l00112"></a><span class="lineno">  112</span>&#160;        }</div><div class="line"><a name="l00113"></a><span class="lineno">  113</span>&#160;    };</div><div class="line"><a name="l00114"></a><span class="lineno">  114</span>&#160;</div><div class="line"><a name="l00115"></a><span class="lineno">  115</span>&#160;<span class="preprocessor">#if defined(PEPR3D_COLLECT_DEBUG_DATA) || defined(_TEST_)</span></div><div class="line"><a name="l00116"></a><span class="lineno">  116</span>&#160;    <span class="keyword">struct </span>PolygonEntry {</div><div class="line"><a name="l00117"></a><span class="lineno">  117</span>&#160;        Polygon polygon;</div><div class="line"><a name="l00118"></a><span class="lineno">  118</span>&#160;        <span class="keywordtype">size_t</span> color;</div><div class="line"><a name="l00119"></a><span class="lineno">  119</span>&#160;</div><div class="line"><a name="l00120"></a><span class="lineno">  120</span>&#160;        <span class="keyword">template</span> &lt;<span class="keyword">typename</span> Archive&gt;</div><div class="line"><a name="l00121"></a><span class="lineno">  121</span>&#160;        <span class="keywordtype">void</span> serialize(Archive&amp; archive) {</div><div class="line"><a name="l00122"></a><span class="lineno">  122</span>&#160;            archive(cereal::make_nvp(<span class="stringliteral">&quot;polygon&quot;</span>, polygon), cereal::make_nvp(<span class="stringliteral">&quot;color&quot;</span>, color));</div><div class="line"><a name="l00123"></a><span class="lineno">  123</span>&#160;        }</div><div class="line"><a name="l00124"></a><span class="lineno">  124</span>&#160;    };</div><div class="line"><a name="l00125"></a><span class="lineno">  125</span>&#160;</div><div class="line"><a name="l00126"></a><span class="lineno">  126</span>&#160;    <span class="keyword">struct </span>PolygonSetEntry {</div><div class="line"><a name="l00127"></a><span class="lineno">  127</span>&#160;        PolygonSet polygonSet;</div><div class="line"><a name="l00128"></a><span class="lineno">  128</span>&#160;        <span class="keywordtype">size_t</span> color;</div><div class="line"><a name="l00129"></a><span class="lineno">  129</span>&#160;</div><div class="line"><a name="l00130"></a><span class="lineno">  130</span>&#160;        <span class="keyword">template</span> &lt;<span class="keyword">typename</span> Archive&gt;</div><div class="line"><a name="l00131"></a><span class="lineno">  131</span>&#160;        <span class="keywordtype">void</span> serialize(Archive&amp; archive) {</div><div class="line"><a name="l00132"></a><span class="lineno">  132</span>&#160;            archive(cereal::make_nvp(<span class="stringliteral">&quot;polygonSet&quot;</span>, polygonSet), cereal::make_nvp(<span class="stringliteral">&quot;color&quot;</span>, color));</div><div class="line"><a name="l00133"></a><span class="lineno">  133</span>&#160;        }</div><div class="line"><a name="l00134"></a><span class="lineno">  134</span>&#160;    };</div><div class="line"><a name="l00135"></a><span class="lineno">  135</span>&#160;</div><div class="line"><a name="l00136"></a><span class="lineno">  136</span>&#160;    <span class="keyword">struct </span>PointEntry {</div><div class="line"><a name="l00137"></a><span class="lineno">  137</span>&#160;        std::set&lt;Point3&gt; myPoints;</div><div class="line"><a name="l00138"></a><span class="lineno">  138</span>&#160;        std::set&lt;Point3&gt; theirPoints;</div><div class="line"><a name="l00139"></a><span class="lineno">  139</span>&#160;        Segment3 sharedEdge;</div><div class="line"><a name="l00140"></a><span class="lineno">  140</span>&#160;</div><div class="line"><a name="l00141"></a><span class="lineno">  141</span>&#160;        <span class="keyword">template</span> &lt;<span class="keyword">typename</span> Archive&gt;</div><div class="line"><a name="l00142"></a><span class="lineno">  142</span>&#160;        <span class="keywordtype">void</span> serialize(Archive&amp; archive) {</div><div class="line"><a name="l00143"></a><span class="lineno">  143</span>&#160;            archive(cereal::make_nvp(<span class="stringliteral">&quot;myPoints&quot;</span>, myPoints), cereal::make_nvp(<span class="stringliteral">&quot;theirPoints&quot;</span>, theirPoints),</div><div class="line"><a name="l00144"></a><span class="lineno">  144</span>&#160;                    cereal::make_nvp(<span class="stringliteral">&quot;sharedEdge&quot;</span>, sharedEdge));</div><div class="line"><a name="l00145"></a><span class="lineno">  145</span>&#160;        }</div><div class="line"><a name="l00146"></a><span class="lineno">  146</span>&#160;    };</div><div class="line"><a name="l00147"></a><span class="lineno">  147</span>&#160;</div><div class="line"><a name="l00148"></a><span class="lineno">  148</span>&#160;    <span class="keyword">struct </span>ColorChangeEntry {</div><div class="line"><a name="l00149"></a><span class="lineno">  149</span>&#160;        <span class="keywordtype">size_t</span> detailIdx;</div><div class="line"><a name="l00150"></a><span class="lineno">  150</span>&#160;        <span class="keywordtype">size_t</span> color;</div><div class="line"><a name="l00151"></a><span class="lineno">  151</span>&#160;        <span class="keyword">template</span> &lt;<span class="keyword">typename</span> Archive&gt;</div><div class="line"><a name="l00152"></a><span class="lineno">  152</span>&#160;        <span class="keywordtype">void</span> serialize(Archive&amp; archive) {</div><div class="line"><a name="l00153"></a><span class="lineno">  153</span>&#160;            archive(cereal::make_nvp(<span class="stringliteral">&quot;detailIdx&quot;</span>, detailIdx), cereal::make_nvp(<span class="stringliteral">&quot;color&quot;</span>, color));</div><div class="line"><a name="l00154"></a><span class="lineno">  154</span>&#160;        }</div><div class="line"><a name="l00155"></a><span class="lineno">  155</span>&#160;    };</div><div class="line"><a name="l00156"></a><span class="lineno">  156</span>&#160;</div><div class="line"><a name="l00157"></a><span class="lineno">  157</span>&#160;    <span class="keyword">using</span> HistoryEntry = boost::variant&lt;PolygonEntry, PointEntry, ColorChangeEntry&gt;;</div><div class="line"><a name="l00158"></a><span class="lineno">  158</span>&#160;</div><div class="line"><a name="l00159"></a><span class="lineno">  159</span>&#160;<span class="preprocessor">#endif</span></div><div class="line"><a name="l00160"></a><span class="lineno">  160</span>&#160;</div><div class="line"><a name="l00161"></a><span class="lineno">  161</span>&#160;    <span class="keyword">explicit</span> TriangleDetail(<span class="keyword">const</span> DataTriangle&amp; original) : mOriginal(original) {</div><div class="line"><a name="l00162"></a><span class="lineno">  162</span>&#160;        <span class="keyword">const</span> PeprTriangle&amp; tri = mOriginal.<a class="code" href="classpepr3d_1_1_data_triangle.html#a9db49161808a4c5794e5537fe3b9d33b">getTri</a>();</div><div class="line"><a name="l00163"></a><span class="lineno">  163</span>&#160;        mOriginalPlane = Plane(<a class="code" href="classpepr3d_1_1_triangle_detail.html#adeb9f4f75d811ad26309a4638bced4b0">toExactK</a>(tri.vertex(0)), <a class="code" href="classpepr3d_1_1_triangle_detail.html#adeb9f4f75d811ad26309a4638bced4b0">toExactK</a>(tri.vertex(1)), <a class="code" href="classpepr3d_1_1_triangle_detail.html#adeb9f4f75d811ad26309a4638bced4b0">toExactK</a>(tri.vertex(2)));</div><div class="line"><a name="l00164"></a><span class="lineno">  164</span>&#160;        <a class="code" href="classpepr3d_1_1_triangle_detail.html#a80df9f3e1d10aafc8d6136490f332c5f">mBounds</a> = <a class="code" href="classpepr3d_1_1_triangle_detail.html#a01d113a2666085931fc5d6ff28ae57df">polygonFromTriangle</a>(mOriginal.<a class="code" href="classpepr3d_1_1_data_triangle.html#a9db49161808a4c5794e5537fe3b9d33b">getTri</a>());</div><div class="line"><a name="l00165"></a><span class="lineno">  165</span>&#160;        <a class="code" href="classpepr3d_1_1_triangle_detail.html#a4739e317a83230e718680cabf62a4e59">mTriangles</a>.push_back(mOriginal);</div><div class="line"><a name="l00166"></a><span class="lineno">  166</span>&#160;        <a class="code" href="classpepr3d_1_1_triangle_detail.html#aa8ffb6f58e83ec892a8cd9d82d3e9054">mTrianglesToExactIdx</a>.push_back(0);</div><div class="line"><a name="l00167"></a><span class="lineno">  167</span>&#160;</div><div class="line"><a name="l00168"></a><span class="lineno">  168</span>&#160;        std::array&lt;Point2, 3&gt; exactPoints;</div><div class="line"><a name="l00169"></a><span class="lineno">  169</span>&#160;        <span class="keywordflow">for</span>(<span class="keywordtype">int</span> i = 0; i &lt; 3; i++) {</div><div class="line"><a name="l00170"></a><span class="lineno">  170</span>&#160;            exactPoints[i] = mOriginalPlane.to_2d(<a class="code" href="classpepr3d_1_1_triangle_detail.html#adeb9f4f75d811ad26309a4638bced4b0">toExactK</a>(mOriginal.<a class="code" href="classpepr3d_1_1_data_triangle.html#a9db49161808a4c5794e5537fe3b9d33b">getTri</a>().vertex(i)));</div><div class="line"><a name="l00171"></a><span class="lineno">  171</span>&#160;        }</div><div class="line"><a name="l00172"></a><span class="lineno">  172</span>&#160;        <a class="code" href="classpepr3d_1_1_triangle_detail.html#a6816ebdc0f458261f4f73e24c599bbdd">mTrianglesExact</a>.emplace_back(Triangle2(exactPoints[0], exactPoints[1], exactPoints[2]), original.getColor(), 0);</div><div class="line"><a name="l00173"></a><span class="lineno">  173</span>&#160;        mColoredPolys.emplace(mOriginal.getColor(), PolygonSet(<a class="code" href="classpepr3d_1_1_triangle_detail.html#a80df9f3e1d10aafc8d6136490f332c5f">mBounds</a>));</div><div class="line"><a name="l00174"></a><span class="lineno">  174</span>&#160;        <a class="code" href="classpepr3d_1_1_triangle_detail.html#a706689e78ae910e7bd4a799fc44db740">mPolygonDegenerateTriangles</a>.push_back({});</div><div class="line"><a name="l00175"></a><span class="lineno">  175</span>&#160;    }</div><div class="line"><a name="l00176"></a><span class="lineno">  176</span>&#160;</div><div class="line"><a name="l00177"></a><span class="lineno">  177</span>&#160;    <span class="comment">// Cereal requires default constructor</span></div><div class="line"><a name="l00178"></a><span class="lineno">  178</span>&#160;    TriangleDetail() = <span class="keywordflow">default</span>;</div><div class="line"><a name="l00179"></a><span class="lineno">  179</span>&#160;</div><div class="line"><a name="l00183"></a><span class="lineno">  183</span>&#160;    <span class="keywordtype">void</span> <a class="code" href="classpepr3d_1_1_triangle_detail.html#a18e1da05e7fb8b50198a9152d238af85">paintSphere</a>(<span class="keyword">const</span> PeprSphere&amp; sphere, <span class="keywordtype">int</span> minSegments, <span class="keywordtype">size_t</span> color);</div><div class="line"><a name="l00184"></a><span class="lineno">  184</span>&#160;</div><div class="line"><a name="l00188"></a><span class="lineno">  188</span>&#160;    <span class="keywordtype">void</span> <a class="code" href="classpepr3d_1_1_triangle_detail.html#a74eeb9464b6262f5d0b9ec2c8a0c4964">paintShape</a>(<span class="keyword">const</span> std::vector&lt;PeprPoint3&gt;&amp; shape, <span class="keyword">const</span> PeprVector3&amp; direction, <span class="keywordtype">size_t</span> color);</div><div class="line"><a name="l00189"></a><span class="lineno">  189</span>&#160;</div><div class="line"><a name="l00194"></a><span class="lineno">  194</span>&#160;    <span class="keywordtype">void</span> <a class="code" href="classpepr3d_1_1_triangle_detail.html#a74eeb9464b6262f5d0b9ec2c8a0c4964">paintShape</a>(<span class="keyword">const</span> std::vector&lt;PeprTriangle&gt;&amp; triangles, <span class="keyword">const</span> PeprVector3&amp; direction, <span class="keywordtype">size_t</span> color);</div><div class="line"><a name="l00195"></a><span class="lineno">  195</span>&#160;</div><div class="line"><a name="l00200"></a><span class="lineno">  200</span>&#160;    std::pair&lt;bool, bool&gt; <a class="code" href="classpepr3d_1_1_triangle_detail.html#a30215d8b668385e1f6c145545d9366f2">correctSharedVertices</a>(TriangleDetail&amp; other);</div><div class="line"><a name="l00201"></a><span class="lineno">  201</span>&#160;</div><div class="line"><a name="l00202"></a><span class="lineno">  202</span>&#160;    <span class="keyword">const</span> std::vector&lt;DataTriangle&gt;&amp; getTriangles()<span class="keyword"> const </span>{</div><div class="line"><a name="l00203"></a><span class="lineno">  203</span>&#160;        <span class="keywordflow">return</span> <a class="code" href="classpepr3d_1_1_triangle_detail.html#a4739e317a83230e718680cabf62a4e59">mTriangles</a>;</div><div class="line"><a name="l00204"></a><span class="lineno">  204</span>&#160;    }</div><div class="line"><a name="l00205"></a><span class="lineno">  205</span>&#160;</div><div class="line"><a name="l00206"></a><span class="lineno">  206</span>&#160;    <span class="keyword">const</span> DataTriangle&amp; getOriginal()<span class="keyword"> const </span>{</div><div class="line"><a name="l00207"></a><span class="lineno">  207</span>&#160;        <span class="keywordflow">return</span> mOriginal;</div><div class="line"><a name="l00208"></a><span class="lineno">  208</span>&#160;    }</div><div class="line"><a name="l00209"></a><span class="lineno">  209</span>&#160;</div><div class="line"><a name="l00212"></a><span class="lineno">  212</span>&#160;    <span class="keywordtype">void</span> <a class="code" href="classpepr3d_1_1_triangle_detail.html#a55836364f8bca5dce29da4a7320adf65">updateTrianglesFromPolygons</a>();</div><div class="line"><a name="l00213"></a><span class="lineno">  213</span>&#160;</div><div class="line"><a name="l00215"></a><span class="lineno">  215</span>&#160;    <span class="keywordtype">void</span> <a class="code" href="classpepr3d_1_1_triangle_detail.html#ab27f8b435c7c88f80eb35caac5ae9d34">setColor</a>(<span class="keywordtype">size_t</span> detailIdx, <span class="keywordtype">size_t</span> color);</div><div class="line"><a name="l00216"></a><span class="lineno">  216</span>&#160;</div><div class="line"><a name="l00219"></a><span class="lineno">  219</span>&#160;    <span class="keywordtype">void</span> <a class="code" href="classpepr3d_1_1_triangle_detail.html#a5a7bf09704143a299bb2d6261d540729">addPolygon</a>(<span class="keyword">const</span> Polygon&amp; poly, <span class="keywordtype">size_t</span> color);</div><div class="line"><a name="l00220"></a><span class="lineno">  220</span>&#160;</div><div class="line"><a name="l00223"></a><span class="lineno">  223</span>&#160;    <span class="keywordtype">void</span> <a class="code" href="classpepr3d_1_1_triangle_detail.html#af1656510445bacca593a631571f83c7f">addPolygonSet</a>(PolygonSet&amp; polySet, <span class="keywordtype">size_t</span> color);</div><div class="line"><a name="l00224"></a><span class="lineno">  224</span>&#160;</div><div class="line"><a name="l00226"></a><span class="lineno">  226</span>&#160;    std::set&lt;Point3&gt; <a class="code" href="classpepr3d_1_1_triangle_detail.html#a3d8d23f8835e264356b503cc495c71e4">findPointsOnEdge</a>(<span class="keyword">const</span> Segment3&amp; edge);</div><div class="line"><a name="l00227"></a><span class="lineno">  227</span>&#160;</div><div class="line"><a name="l00228"></a><span class="lineno">  228</span>&#160;    <span class="keyword">template</span> &lt;<span class="keyword">class</span> Archive&gt;</div><div class="line"><a name="l00229"></a><span class="lineno">  229</span>&#160;    <span class="keywordtype">void</span> save(Archive&amp; archive)<span class="keyword"> const </span>{</div><div class="line"><a name="l00230"></a><span class="lineno">  230</span>&#160;        <span class="keywordflow">if</span>(<a class="code" href="classpepr3d_1_1_triangle_detail.html#af49e18248a04af06f958001518b73db0">mColorChanged</a>) {</div><div class="line"><a name="l00231"></a><span class="lineno">  231</span>&#160;            <span class="comment">// Update polygonal representation so that we can save it</span></div><div class="line"><a name="l00232"></a><span class="lineno">  232</span>&#160;            TriangleDetail* mutableThis = const_cast&lt;TriangleDetail*&gt;(<span class="keyword">this</span>);</div><div class="line"><a name="l00233"></a><span class="lineno">  233</span>&#160;            mutableThis-&gt;updatePolysFromTriangles();</div><div class="line"><a name="l00234"></a><span class="lineno">  234</span>&#160;        }</div><div class="line"><a name="l00235"></a><span class="lineno">  235</span>&#160;</div><div class="line"><a name="l00236"></a><span class="lineno">  236</span>&#160;        archive(mOriginal, mColoredPolys);</div><div class="line"><a name="l00237"></a><span class="lineno">  237</span>&#160;    }</div><div class="line"><a name="l00238"></a><span class="lineno">  238</span>&#160;</div><div class="line"><a name="l00239"></a><span class="lineno">  239</span>&#160;    <span class="keyword">template</span> &lt;<span class="keyword">class</span> Archive&gt;</div><div class="line"><a name="l00240"></a><span class="lineno">  240</span>&#160;    <span class="keywordtype">void</span> load(Archive&amp; archive) {</div><div class="line"><a name="l00241"></a><span class="lineno">  241</span>&#160;        archive(mOriginal, mColoredPolys);</div><div class="line"><a name="l00242"></a><span class="lineno">  242</span>&#160;        <span class="keyword">const</span> PeprTriangle&amp; tri = mOriginal.<a class="code" href="classpepr3d_1_1_data_triangle.html#a9db49161808a4c5794e5537fe3b9d33b">getTri</a>();</div><div class="line"><a name="l00243"></a><span class="lineno">  243</span>&#160;        mOriginalPlane = Plane(<a class="code" href="classpepr3d_1_1_triangle_detail.html#adeb9f4f75d811ad26309a4638bced4b0">toExactK</a>(tri.vertex(0)), <a class="code" href="classpepr3d_1_1_triangle_detail.html#adeb9f4f75d811ad26309a4638bced4b0">toExactK</a>(tri.vertex(1)), <a class="code" href="classpepr3d_1_1_triangle_detail.html#adeb9f4f75d811ad26309a4638bced4b0">toExactK</a>(tri.vertex(2)));</div><div class="line"><a name="l00244"></a><span class="lineno">  244</span>&#160;        <a class="code" href="classpepr3d_1_1_triangle_detail.html#a80df9f3e1d10aafc8d6136490f332c5f">mBounds</a> = <a class="code" href="classpepr3d_1_1_triangle_detail.html#a01d113a2666085931fc5d6ff28ae57df">polygonFromTriangle</a>(mOriginal.<a class="code" href="classpepr3d_1_1_data_triangle.html#a9db49161808a4c5794e5537fe3b9d33b">getTri</a>());</div><div class="line"><a name="l00245"></a><span class="lineno">  245</span>&#160;</div><div class="line"><a name="l00246"></a><span class="lineno">  246</span>&#160;        <a class="code" href="classpepr3d_1_1_triangle_detail.html#a55836364f8bca5dce29da4a7320adf65">updateTrianglesFromPolygons</a>();</div><div class="line"><a name="l00247"></a><span class="lineno">  247</span>&#160;    }</div><div class="line"><a name="l00248"></a><span class="lineno">  248</span>&#160;</div><div class="line"><a name="l00250"></a><span class="lineno"><a class="line" href="classpepr3d_1_1_triangle_detail.html#adeb9f4f75d811ad26309a4638bced4b0">  250</a></span>&#160;    <span class="keyword">inline</span> <span class="keyword">static</span> K::Point_2 <a class="code" href="classpepr3d_1_1_triangle_detail.html#adeb9f4f75d811ad26309a4638bced4b0">toExactK</a>(<span class="keyword">const</span> PeprPoint2&amp; point) {</div><div class="line"><a name="l00251"></a><span class="lineno">  251</span>&#160;        <span class="keywordflow">return</span> K::Point_2(point.x(), point.y());</div><div class="line"><a name="l00252"></a><span class="lineno">  252</span>&#160;    }</div><div class="line"><a name="l00253"></a><span class="lineno">  253</span>&#160;</div><div class="line"><a name="l00255"></a><span class="lineno"><a class="line" href="classpepr3d_1_1_triangle_detail.html#afa092868a47bbadc6e4d48f4d985bfab">  255</a></span>&#160;    <span class="keyword">inline</span> <span class="keyword">static</span> K::Point_3 <a class="code" href="classpepr3d_1_1_triangle_detail.html#afa092868a47bbadc6e4d48f4d985bfab">toExactK</a>(<span class="keyword">const</span> PeprPoint3&amp; point) {</div><div class="line"><a name="l00256"></a><span class="lineno">  256</span>&#160;        <span class="keywordflow">return</span> K::Point_3(point.x(), point.y(), point.z());</div><div class="line"><a name="l00257"></a><span class="lineno">  257</span>&#160;    }</div><div class="line"><a name="l00258"></a><span class="lineno">  258</span>&#160;</div><div class="line"><a name="l00260"></a><span class="lineno"><a class="line" href="classpepr3d_1_1_triangle_detail.html#a1bab79b6e5843936aef0c47620a888ec">  260</a></span>&#160;    <span class="keyword">inline</span> <span class="keyword">static</span> K::Point_3 <a class="code" href="classpepr3d_1_1_triangle_detail.html#a1bab79b6e5843936aef0c47620a888ec">toExactK</a>(<span class="keyword">const</span> glm::vec3&amp; vec) {</div><div class="line"><a name="l00261"></a><span class="lineno">  261</span>&#160;        <span class="keywordflow">return</span> Point3(vec.x, vec.y, vec.z);</div><div class="line"><a name="l00262"></a><span class="lineno">  262</span>&#160;    }</div><div class="line"><a name="l00263"></a><span class="lineno">  263</span>&#160;</div><div class="line"><a name="l00265"></a><span class="lineno"><a class="line" href="classpepr3d_1_1_triangle_detail.html#a12c5b966586348c4dc96bba207ec9926">  265</a></span>&#160;    <span class="keyword">inline</span> <span class="keyword">static</span> K::Vector_3 <a class="code" href="classpepr3d_1_1_triangle_detail.html#a12c5b966586348c4dc96bba207ec9926">toExactK</a>(<span class="keyword">const</span> PeprVector3&amp; vec) {</div><div class="line"><a name="l00266"></a><span class="lineno">  266</span>&#160;        <span class="keywordflow">return</span> K::Vector_3(vec.x(), vec.y(), vec.z());</div><div class="line"><a name="l00267"></a><span class="lineno">  267</span>&#160;    }</div><div class="line"><a name="l00268"></a><span class="lineno">  268</span>&#160;</div><div class="line"><a name="l00270"></a><span class="lineno"><a class="line" href="classpepr3d_1_1_triangle_detail.html#ac85fa082aaa6c3f8cddca396516857d5">  270</a></span>&#160;    <span class="keyword">inline</span> <span class="keyword">static</span> PeprPoint2 <a class="code" href="classpepr3d_1_1_triangle_detail.html#ac85fa082aaa6c3f8cddca396516857d5">toNormalK</a>(<span class="keyword">const</span> K::Point_2&amp; point) {</div><div class="line"><a name="l00271"></a><span class="lineno">  271</span>&#160;        <span class="keywordflow">return</span> PeprPoint2(exactToDbl(point.x()), exactToDbl(point.y()));</div><div class="line"><a name="l00272"></a><span class="lineno">  272</span>&#160;    }</div><div class="line"><a name="l00273"></a><span class="lineno">  273</span>&#160;</div><div class="line"><a name="l00275"></a><span class="lineno"><a class="line" href="classpepr3d_1_1_triangle_detail.html#a49ed4eb7b270a5173db8257e822cac14">  275</a></span>&#160;    <span class="keyword">inline</span> <span class="keyword">static</span> PeprPoint3 <a class="code" href="classpepr3d_1_1_triangle_detail.html#a49ed4eb7b270a5173db8257e822cac14">toNormalK</a>(<span class="keyword">const</span> K::Point_3&amp; point) {</div><div class="line"><a name="l00276"></a><span class="lineno">  276</span>&#160;        <span class="keywordflow">return</span> PeprPoint3(exactToDbl(point.x()), exactToDbl(point.y()), exactToDbl(point.z()));</div><div class="line"><a name="l00277"></a><span class="lineno">  277</span>&#160;    }</div><div class="line"><a name="l00278"></a><span class="lineno">  278</span>&#160;</div><div class="line"><a name="l00280"></a><span class="lineno"><a class="line" href="classpepr3d_1_1_triangle_detail.html#a013e7b3a720d433ce10ea3eed3438fc4">  280</a></span>&#160;    <span class="keyword">inline</span> <span class="keyword">static</span> glm::vec3 <a class="code" href="classpepr3d_1_1_triangle_detail.html#a013e7b3a720d433ce10ea3eed3438fc4">toGlmVec</a>(<span class="keyword">const</span> PeprPoint3&amp; pt) {</div><div class="line"><a name="l00281"></a><span class="lineno">  281</span>&#160;        <span class="keywordflow">return</span> glm::vec3(pt.x(), pt.y(), pt.z());</div><div class="line"><a name="l00282"></a><span class="lineno">  282</span>&#160;    }</div><div class="line"><a name="l00283"></a><span class="lineno">  283</span>&#160;</div><div class="line"><a name="l00285"></a><span class="lineno"><a class="line" href="classpepr3d_1_1_triangle_detail.html#a19a7cded9a34b708ac7e909d47c3b0a6">  285</a></span>&#160;    <span class="keyword">inline</span> <span class="keyword">static</span> glm::vec3 <a class="code" href="classpepr3d_1_1_triangle_detail.html#a19a7cded9a34b708ac7e909d47c3b0a6">toGlmVec</a>(<span class="keyword">const</span> K::Point_3&amp; point) {</div><div class="line"><a name="l00286"></a><span class="lineno">  286</span>&#160;        <span class="keywordflow">return</span> <a class="code" href="classpepr3d_1_1_triangle_detail.html#a013e7b3a720d433ce10ea3eed3438fc4">toGlmVec</a>(<a class="code" href="classpepr3d_1_1_triangle_detail.html#ac85fa082aaa6c3f8cddca396516857d5">toNormalK</a>(point));</div><div class="line"><a name="l00287"></a><span class="lineno">  287</span>&#160;    }</div><div class="line"><a name="l00288"></a><span class="lineno">  288</span>&#160;</div><div class="line"><a name="l00289"></a><span class="lineno">  289</span>&#160;    <span class="keyword">static</span> <span class="keywordtype">double</span> exactToDbl(<span class="keyword">const</span> CGAL::Gmpq&amp; num) {</div><div class="line"><a name="l00290"></a><span class="lineno">  290</span>&#160;        <span class="keywordflow">return</span> num.to_double();</div><div class="line"><a name="l00291"></a><span class="lineno">  291</span>&#160;    }</div><div class="line"><a name="l00292"></a><span class="lineno">  292</span>&#160;</div><div class="line"><a name="l00293"></a><span class="lineno">  293</span>&#160;    <span class="keyword">static</span> <span class="keywordtype">double</span> exactToDbl(<span class="keyword">const</span> CGAL::Gmpz&amp; num) {</div><div class="line"><a name="l00294"></a><span class="lineno">  294</span>&#160;        <span class="keywordflow">return</span> num.to_double();</div><div class="line"><a name="l00295"></a><span class="lineno">  295</span>&#160;    }</div><div class="line"><a name="l00296"></a><span class="lineno">  296</span>&#160;</div><div class="line"><a name="l00300"></a><span class="lineno">  300</span>&#160;    <span class="keyword">static</span> std::map&lt;size_t, PolygonSet&gt; <a class="code" href="classpepr3d_1_1_triangle_detail.html#ad8daeb9c2bdb4d033a553ec4fa35e5a0">createPolygonSetsFromTriangles</a>(</div><div class="line"><a name="l00301"></a><span class="lineno">  301</span>&#160;        <span class="keyword">const</span> std::vector&lt;ExactTriangle&gt;&amp; trianglesExact);</div><div class="line"><a name="l00302"></a><span class="lineno">  302</span>&#160;</div><div class="line"><a name="l00305"></a><span class="lineno">  305</span>&#160;    <span class="keyword">static</span> std::vector&lt;Triangle2&gt; <a class="code" href="classpepr3d_1_1_triangle_detail.html#a8409d1df8edf713beaf1743c0399c6d4">triangulatePolygon</a>(<span class="keyword">const</span> PolygonWithHoles&amp; poly);</div><div class="line"><a name="l00306"></a><span class="lineno">  306</span>&#160;</div><div class="line"><a name="l00309"></a><span class="lineno">  309</span>&#160;    <span class="keyword">template</span> &lt;<span class="keyword">typename</span> ColorFunc&gt;</div><div class="line"><a name="l00310"></a><span class="lineno"><a class="line" href="classpepr3d_1_1_triangle_detail.html#a9bce9da8bea065df486537a2933f635c">  310</a></span>&#160;    <span class="keywordtype">void</span> <a class="code" href="classpepr3d_1_1_triangle_detail.html#a9bce9da8bea065df486537a2933f635c">changeColorIds</a>(<span class="keyword">const</span> ColorFunc&amp; colorFunc) {</div><div class="line"><a name="l00311"></a><span class="lineno">  311</span>&#160;        <span class="keywordflow">if</span>(!<a class="code" href="classpepr3d_1_1_triangle_detail.html#af49e18248a04af06f958001518b73db0">mColorChanged</a>) {</div><div class="line"><a name="l00312"></a><span class="lineno">  312</span>&#160;            std::map&lt;size_t, PolygonSet&gt; coloredPolygonSets;</div><div class="line"><a name="l00313"></a><span class="lineno">  313</span>&#160;</div><div class="line"><a name="l00314"></a><span class="lineno">  314</span>&#160;            <span class="keywordflow">for</span>(<span class="keyword">auto</span>&amp; coloredSetIt : mColoredPolys) {</div><div class="line"><a name="l00315"></a><span class="lineno">  315</span>&#160;                coloredPolygonSets[colorFunc(coloredSetIt.first)].join(coloredSetIt.second);</div><div class="line"><a name="l00316"></a><span class="lineno">  316</span>&#160;            }</div><div class="line"><a name="l00317"></a><span class="lineno">  317</span>&#160;            mColoredPolys = std::move(coloredPolygonSets);</div><div class="line"><a name="l00318"></a><span class="lineno">  318</span>&#160;        }</div><div class="line"><a name="l00319"></a><span class="lineno">  319</span>&#160;</div><div class="line"><a name="l00320"></a><span class="lineno">  320</span>&#160;        <span class="comment">// Color of some triangles has been changed, polygon representation is old</span></div><div class="line"><a name="l00321"></a><span class="lineno">  321</span>&#160;        <span class="keywordflow">for</span>(<a class="code" href="structpepr3d_1_1_triangle_detail_1_1_exact_triangle.html">ExactTriangle</a>&amp; exactTri : <a class="code" href="classpepr3d_1_1_triangle_detail.html#a6816ebdc0f458261f4f73e24c599bbdd">mTrianglesExact</a>) {</div><div class="line"><a name="l00322"></a><span class="lineno">  322</span>&#160;            exactTri.color = colorFunc(exactTri.color);</div><div class="line"><a name="l00323"></a><span class="lineno">  323</span>&#160;        }</div><div class="line"><a name="l00324"></a><span class="lineno">  324</span>&#160;</div><div class="line"><a name="l00325"></a><span class="lineno">  325</span>&#160;        <span class="keywordflow">for</span>(<a class="code" href="classpepr3d_1_1_data_triangle.html">DataTriangle</a>&amp; dataTri : <a class="code" href="classpepr3d_1_1_triangle_detail.html#a4739e317a83230e718680cabf62a4e59">mTriangles</a>) {</div><div class="line"><a name="l00326"></a><span class="lineno">  326</span>&#160;            dataTri.setColor(colorFunc(dataTri.getColor()));</div><div class="line"><a name="l00327"></a><span class="lineno">  327</span>&#160;        }</div><div class="line"><a name="l00328"></a><span class="lineno">  328</span>&#160;    }</div><div class="line"><a name="l00329"></a><span class="lineno">  329</span>&#160;</div><div class="line"><a name="l00330"></a><span class="lineno">  330</span>&#160;   <span class="keyword">private</span>:</div><div class="line"><a name="l00334"></a><span class="lineno"><a class="line" href="classpepr3d_1_1_triangle_detail.html#a4739e317a83230e718680cabf62a4e59">  334</a></span>&#160;    std::vector&lt;DataTriangle&gt; <a class="code" href="classpepr3d_1_1_triangle_detail.html#a4739e317a83230e718680cabf62a4e59">mTriangles</a>;</div><div class="line"><a name="l00335"></a><span class="lineno">  335</span>&#160;</div><div class="line"><a name="l00339"></a><span class="lineno"><a class="line" href="classpepr3d_1_1_triangle_detail.html#aa8ffb6f58e83ec892a8cd9d82d3e9054">  339</a></span>&#160;    std::vector&lt;size_t&gt; <a class="code" href="classpepr3d_1_1_triangle_detail.html#aa8ffb6f58e83ec892a8cd9d82d3e9054">mTrianglesToExactIdx</a>;</div><div class="line"><a name="l00340"></a><span class="lineno">  340</span>&#160;</div><div class="line"><a name="l00343"></a><span class="lineno"><a class="line" href="classpepr3d_1_1_triangle_detail.html#a6816ebdc0f458261f4f73e24c599bbdd">  343</a></span>&#160;    std::vector&lt;ExactTriangle&gt; <a class="code" href="classpepr3d_1_1_triangle_detail.html#a6816ebdc0f458261f4f73e24c599bbdd">mTrianglesExact</a>;</div><div class="line"><a name="l00344"></a><span class="lineno">  344</span>&#160;</div><div class="line"><a name="l00347"></a><span class="lineno"><a class="line" href="classpepr3d_1_1_triangle_detail.html#a706689e78ae910e7bd4a799fc44db740">  347</a></span>&#160;    std::vector&lt;std::vector&lt;size_t&gt;&gt; <a class="code" href="classpepr3d_1_1_triangle_detail.html#a706689e78ae910e7bd4a799fc44db740">mPolygonDegenerateTriangles</a>;</div><div class="line"><a name="l00348"></a><span class="lineno">  348</span>&#160;</div><div class="line"><a name="l00349"></a><span class="lineno">  349</span>&#160;    std::map&lt;size_t, PolygonSet&gt; mColoredPolys;</div><div class="line"><a name="l00350"></a><span class="lineno">  350</span>&#160;</div><div class="line"><a name="l00351"></a><span class="lineno">  351</span>&#160;    <a class="code" href="classpepr3d_1_1_data_triangle.html">DataTriangle</a> mOriginal;</div><div class="line"><a name="l00352"></a><span class="lineno">  352</span>&#160;<span class="preprocessor">#ifdef PEPR3D_COLLECT_DEBUG_DATA</span></div><div class="line"><a name="l00353"></a><span class="lineno">  353</span>&#160;    std::vector&lt;HistoryEntry&gt; history;</div><div class="line"><a name="l00354"></a><span class="lineno">  354</span>&#160;<span class="preprocessor">#endif</span></div><div class="line"><a name="l00355"></a><span class="lineno">  355</span>&#160;</div><div class="line"><a name="l00356"></a><span class="lineno">  356</span>&#160;   <span class="keyword">private</span>:</div><div class="line"><a name="l00358"></a><span class="lineno"><a class="line" href="classpepr3d_1_1_triangle_detail.html#a80df9f3e1d10aafc8d6136490f332c5f">  358</a></span>&#160;    Polygon <a class="code" href="classpepr3d_1_1_triangle_detail.html#a80df9f3e1d10aafc8d6136490f332c5f">mBounds</a>;</div><div class="line"><a name="l00359"></a><span class="lineno">  359</span>&#160;</div><div class="line"><a name="l00360"></a><span class="lineno">  360</span>&#160;    Plane mOriginalPlane;</div><div class="line"><a name="l00361"></a><span class="lineno">  361</span>&#160;</div><div class="line"><a name="l00363"></a><span class="lineno"><a class="line" href="classpepr3d_1_1_triangle_detail.html#af49e18248a04af06f958001518b73db0">  363</a></span>&#160;    <span class="keywordtype">bool</span> <a class="code" href="classpepr3d_1_1_triangle_detail.html#af49e18248a04af06f958001518b73db0">mColorChanged</a> = <span class="keyword">false</span>;</div><div class="line"><a name="l00364"></a><span class="lineno">  364</span>&#160;</div><div class="line"><a name="l00366"></a><span class="lineno">  366</span>&#160;    std::vector&lt;std::pair&lt;Point2, double&gt;&gt; <a class="code" href="classpepr3d_1_1_triangle_detail.html#ae52e30e876624fe52bdb0724da98bda5">getCircleSharedPoints</a>(<span class="keyword">const</span> Circle3&amp; circle, <span class="keyword">const</span> Vector3&amp; xBase,</div><div class="line"><a name="l00367"></a><span class="lineno">  367</span>&#160;                                                                 <span class="keyword">const</span> Vector3&amp; yBase) <span class="keyword">const</span>;</div><div class="line"><a name="l00368"></a><span class="lineno">  368</span>&#160;</div><div class="line"><a name="l00369"></a><span class="lineno">  369</span>&#160;   <span class="keyword">private</span>:</div><div class="line"><a name="l00371"></a><span class="lineno">  371</span>&#160;    Segment3 <a class="code" href="classpepr3d_1_1_triangle_detail.html#a4e04c9ef44eb6d48dacce49e547ba190">findSharedEdge</a>(<span class="keyword">const</span> <a class="code" href="classpepr3d_1_1_triangle_detail.html">TriangleDetail</a>&amp; other);</div><div class="line"><a name="l00372"></a><span class="lineno">  372</span>&#160;</div><div class="line"><a name="l00373"></a><span class="lineno">  373</span>&#160;    Polygon projectShapeToPolygon(<span class="keyword">const</span> std::vector&lt;PeprPoint3&gt;&amp; shape, <span class="keyword">const</span> PeprVector3&amp; direction);</div><div class="line"><a name="l00374"></a><span class="lineno">  374</span>&#160;</div><div class="line"><a name="l00377"></a><span class="lineno"><a class="line" href="classpepr3d_1_1_triangle_detail.html#aa4a23f1168e2e50a4ea45ead29968204">  377</a></span>&#160;    <span class="keyword">static</span> <span class="keywordtype">bool</span> <a class="code" href="classpepr3d_1_1_triangle_detail.html#aa4a23f1168e2e50a4ea45ead29968204">trianglePolygonsDoIntersect</a>(<span class="keyword">const</span> Polygon&amp; first, <span class="keyword">const</span> Polygon&amp; second) {</div><div class="line"><a name="l00378"></a><span class="lineno">  378</span>&#160;        P_ASSERT(first.size() == 3);</div><div class="line"><a name="l00379"></a><span class="lineno">  379</span>&#160;        P_ASSERT(second.size() == 3);</div><div class="line"><a name="l00380"></a><span class="lineno">  380</span>&#160;        <span class="keyword">const</span> Triangle2 firstTri(first.vertex(0), first.vertex(1), first.vertex(2));</div><div class="line"><a name="l00381"></a><span class="lineno">  381</span>&#160;        <span class="keyword">const</span> Triangle2 secondTri(second.vertex(0), second.vertex(1), second.vertex(2));</div><div class="line"><a name="l00382"></a><span class="lineno">  382</span>&#160;</div><div class="line"><a name="l00383"></a><span class="lineno">  383</span>&#160;        <span class="keywordflow">return</span> CGAL::do_intersect(firstTri, secondTri);</div><div class="line"><a name="l00384"></a><span class="lineno">  384</span>&#160;    }</div><div class="line"><a name="l00385"></a><span class="lineno">  385</span>&#160;</div><div class="line"><a name="l00386"></a><span class="lineno">  386</span>&#160;<span class="preprocessor">#ifdef _TEST_</span></div><div class="line"><a name="l00387"></a><span class="lineno">  387</span>&#160;   <span class="keyword">public</span>:  <span class="comment">// Testing requires access to these methods</span></div><div class="line"><a name="l00388"></a><span class="lineno">  388</span>&#160;<span class="preprocessor">#endif</span></div><div class="line"><a name="l00389"></a><span class="lineno">  389</span>&#160;    <span class="keywordtype">bool</span> <a class="code" href="classpepr3d_1_1_triangle_detail.html#a9d193b7c01d33c650b58738aed37e0e6">addMissingPoints</a>(<span class="keyword">const</span> std::set&lt;Point3&gt;&amp; myPoints, <span class="keyword">const</span> std::set&lt;Point3&gt;&amp; theirPoints,</div><div class="line"><a name="l00392"></a><span class="lineno">  392</span>&#160;                          <span class="keyword">const</span> Segment3&amp; sharedEdge);</div><div class="line"><a name="l00393"></a><span class="lineno">  393</span>&#160;</div><div class="line"><a name="l00395"></a><span class="lineno">  395</span>&#160;    Polygon <a class="code" href="classpepr3d_1_1_triangle_detail.html#aed92acb55850155cbc54142653afbcc4">polygonFromCircle</a>(<span class="keyword">const</span> Circle3&amp; circle, <span class="keywordtype">int</span> segments) <span class="keyword">const</span>;</div><div class="line"><a name="l00396"></a><span class="lineno">  396</span>&#160;</div><div class="line"><a name="l00398"></a><span class="lineno">  398</span>&#160;    Polygon <a class="code" href="classpepr3d_1_1_triangle_detail.html#a01d113a2666085931fc5d6ff28ae57df">polygonFromTriangle</a>(<span class="keyword">const</span> PeprTriangle&amp; tri) <span class="keyword">const</span>;</div><div class="line"><a name="l00399"></a><span class="lineno">  399</span>&#160;</div><div class="line"><a name="l00401"></a><span class="lineno">  401</span>&#160;    <span class="keyword">static</span> Polygon <a class="code" href="classpepr3d_1_1_triangle_detail.html#a01d113a2666085931fc5d6ff28ae57df">polygonFromTriangle</a>(<span class="keyword">const</span> Triangle2&amp; tri);</div><div class="line"><a name="l00402"></a><span class="lineno">  402</span>&#160;</div><div class="line"><a name="l00403"></a><span class="lineno">  403</span>&#160;   <span class="keyword">private</span>:</div><div class="line"><a name="l00405"></a><span class="lineno">  405</span>&#160;    <span class="keywordtype">void</span> <a class="code" href="classpepr3d_1_1_triangle_detail.html#a8b6a41c7c881886bde6d1543beac68c8">simplifyPolygons</a>();</div><div class="line"><a name="l00406"></a><span class="lineno">  406</span>&#160;</div><div class="line"><a name="l00409"></a><span class="lineno">  409</span>&#160;    <span class="keywordtype">void</span> <a class="code" href="classpepr3d_1_1_triangle_detail.html#a3a0599a7b678c981256cfc1a2a720dd4">updatePolysFromTriangles</a>();</div><div class="line"><a name="l00410"></a><span class="lineno">  410</span>&#160;</div><div class="line"><a name="l00412"></a><span class="lineno">  412</span>&#160;    <span class="keywordtype">void</span> <a class="code" href="classpepr3d_1_1_triangle_detail.html#a9e9541120fb03635e37a298df6a60dc3">addTrianglesFromPolygon</a>(<span class="keyword">const</span> PolygonWithHoles&amp; poly, <span class="keywordtype">size_t</span> color);</div><div class="line"><a name="l00413"></a><span class="lineno">  413</span>&#160;</div><div class="line"><a name="l00418"></a><span class="lineno">  418</span>&#160;    <span class="keyword">static</span> <span class="keywordtype">void</span> <a class="code" href="classpepr3d_1_1_triangle_detail.html#a0b2324c84ed90dc0e4ad7d14cdd5aa75">markDomains</a>(ConstrainedTriangulation&amp; ct);</div><div class="line"><a name="l00419"></a><span class="lineno">  419</span>&#160;</div><div class="line"><a name="l00420"></a><span class="lineno">  420</span>&#160;    <span class="keyword">static</span> <span class="keywordtype">void</span> <a class="code" href="classpepr3d_1_1_triangle_detail.html#a0b2324c84ed90dc0e4ad7d14cdd5aa75">markDomains</a>(ConstrainedTriangulation&amp; ct, ConstrainedTriangulation::Face_handle start, <span class="keywordtype">int</span> index,</div><div class="line"><a name="l00421"></a><span class="lineno">  421</span>&#160;                            std::deque&lt;ConstrainedTriangulation::Edge&gt;&amp; border);</div><div class="line"><a name="l00422"></a><span class="lineno">  422</span>&#160;</div><div class="line"><a name="l00423"></a><span class="lineno"><a class="line" href="structpepr3d_1_1_triangle_detail_1_1_sphere_intersection_visitor.html">  423</a></span>&#160;    <span class="keyword">struct </span><a class="code" href="structpepr3d_1_1_triangle_detail_1_1_sphere_intersection_visitor.html">SphereIntersectionVisitor</a> : <span class="keyword">public</span> boost::static_visitor&lt;std::optional&lt;Circle3&gt;&gt; {</div><div class="line"><a name="l00424"></a><span class="lineno">  424</span>&#160;        std::optional&lt;Circle3&gt; operator()(<span class="keyword">const</span> Circle3&amp; circle)<span class="keyword"> const </span>{</div><div class="line"><a name="l00425"></a><span class="lineno">  425</span>&#160;            <span class="keywordflow">return</span> circle;</div><div class="line"><a name="l00426"></a><span class="lineno">  426</span>&#160;        }</div><div class="line"><a name="l00427"></a><span class="lineno">  427</span>&#160;</div><div class="line"><a name="l00428"></a><span class="lineno">  428</span>&#160;        std::optional&lt;Circle3&gt; operator()(<span class="keyword">const</span> Point3)<span class="keyword"> const </span>{</div><div class="line"><a name="l00429"></a><span class="lineno">  429</span>&#160;            <span class="keywordflow">return</span> {};</div><div class="line"><a name="l00430"></a><span class="lineno">  430</span>&#160;        }</div><div class="line"><a name="l00431"></a><span class="lineno">  431</span>&#160;    };</div><div class="line"><a name="l00432"></a><span class="lineno">  432</span>&#160;</div><div class="line"><a name="l00434"></a><span class="lineno"><a class="line" href="classpepr3d_1_1_triangle_detail.html#a6b75cb4b0e71622fe4ffdafdedecf379">  434</a></span>&#160;    <span class="keyword">static</span> <span class="keywordtype">void</span> <a class="code" href="classpepr3d_1_1_triangle_detail.html#a6b75cb4b0e71622fe4ffdafdedecf379">debugOnlyVerifyPolygonSet</a>(<span class="keyword">const</span> PolygonSet&amp; pSet) {</div><div class="line"><a name="l00435"></a><span class="lineno">  435</span>&#160;<span class="preprocessor">#ifndef NDEBUG</span></div><div class="line"><a name="l00436"></a><span class="lineno">  436</span>&#160;        <span class="comment">// This creates a copy of the data, so run it only in debug</span></div><div class="line"><a name="l00437"></a><span class="lineno">  437</span>&#160;</div><div class="line"><a name="l00438"></a><span class="lineno">  438</span>&#160;        std::vector&lt;PolygonWithHoles&gt; polys(pSet.number_of_polygons_with_holes());</div><div class="line"><a name="l00439"></a><span class="lineno">  439</span>&#160;        pSet.polygons_with_holes(polys.begin());</div><div class="line"><a name="l00440"></a><span class="lineno">  440</span>&#160;        <span class="keywordflow">for</span>(PolygonWithHoles&amp; poly : polys) {</div><div class="line"><a name="l00441"></a><span class="lineno">  441</span>&#160;            P_ASSERT(<a class="code" href="classpepr3d_1_1_geometry_utils.html#ab7efa1cf650e08d63cfae3f9a7a5c067">GeometryUtils::is_valid_polygon_with_holes</a>(poly, Traits()));</div><div class="line"><a name="l00442"></a><span class="lineno">  442</span>&#160;        }</div><div class="line"><a name="l00443"></a><span class="lineno">  443</span>&#160;<span class="preprocessor">#endif</span></div><div class="line"><a name="l00444"></a><span class="lineno">  444</span>&#160;    }</div><div class="line"><a name="l00445"></a><span class="lineno">  445</span>&#160;</div><div class="line"><a name="l00447"></a><span class="lineno"><a class="line" href="classpepr3d_1_1_triangle_detail.html#a0f5dfb297e953aba6b0ef3f80fede185">  447</a></span>&#160;    <span class="keywordtype">void</span> <a class="code" href="classpepr3d_1_1_triangle_detail.html#a0f5dfb297e953aba6b0ef3f80fede185">debugEdgeConsistencyCheck</a>() {</div><div class="line"><a name="l00448"></a><span class="lineno">  448</span>&#160;<span class="preprocessor">#ifndef NDEBUG</span></div><div class="line"><a name="l00449"></a><span class="lineno">  449</span>&#160;<span class="preprocessor">#ifdef PEPR3D_EDGE_CONSISTENCY_CHECK</span></div><div class="line"><a name="l00450"></a><span class="lineno">  450</span>&#160;        <span class="keywordflow">for</span>(<span class="keywordtype">int</span> i = 0; i &lt; 3; i++) {</div><div class="line"><a name="l00451"></a><span class="lineno">  451</span>&#160;            <span class="keyword">const</span> Point2 firstPoint(<a class="code" href="classpepr3d_1_1_triangle_detail.html#a80df9f3e1d10aafc8d6136490f332c5f">mBounds</a>.vertex(i));</div><div class="line"><a name="l00452"></a><span class="lineno">  452</span>&#160;            <span class="keyword">const</span> Point2 secondPoint(<a class="code" href="classpepr3d_1_1_triangle_detail.html#a80df9f3e1d10aafc8d6136490f332c5f">mBounds</a>.vertex((i + 1) % 3));</div><div class="line"><a name="l00453"></a><span class="lineno">  453</span>&#160;</div><div class="line"><a name="l00454"></a><span class="lineno">  454</span>&#160;            <span class="keywordflow">if</span>(!<a class="code" href="classpepr3d_1_1_triangle_detail.html#a967a585a18caab0270893b3e757030d4">isEdgeTraversable</a>(firstPoint, secondPoint, mColoredPolys)) {</div><div class="line"><a name="l00455"></a><span class="lineno">  455</span>&#160;                <span class="keywordflow">throw</span> std::logic_error(<span class="stringliteral">&quot;Only one outgoing edge should exist on this line&quot;</span>);</div><div class="line"><a name="l00456"></a><span class="lineno">  456</span>&#160;            }</div><div class="line"><a name="l00457"></a><span class="lineno">  457</span>&#160;        }</div><div class="line"><a name="l00458"></a><span class="lineno">  458</span>&#160;<span class="preprocessor">#endif</span></div><div class="line"><a name="l00459"></a><span class="lineno">  459</span>&#160;<span class="preprocessor">#endif</span></div><div class="line"><a name="l00460"></a><span class="lineno">  460</span>&#160;    }</div><div class="line"><a name="l00461"></a><span class="lineno">  461</span>&#160;</div><div class="line"><a name="l00462"></a><span class="lineno">  462</span>&#160;   <span class="keyword">public</span>:</div><div class="line"><a name="l00463"></a><span class="lineno">  463</span>&#160;    <span class="comment">// Defined only for debug environments, to avoid accidentaly leaving this expensive check in</span></div><div class="line"><a name="l00464"></a><span class="lineno">  464</span>&#160;<span class="preprocessor">#if !defined(NDEBUG) || defined(PEPR3D_EDGE_CONSISTENCY_CHECK)</span></div><div class="line"><a name="l00465"></a><span class="lineno">  465</span>&#160;    <span class="keyword">static</span> <span class="keywordtype">bool</span> <a class="code" href="classpepr3d_1_1_triangle_detail.html#a967a585a18caab0270893b3e757030d4">isEdgeTraversable</a>(<span class="keyword">const</span> Point2&amp; form, <span class="keyword">const</span> Point2&amp; to,</div><div class="line"><a name="l00469"></a><span class="lineno">  469</span>&#160;                                  <span class="keyword">const</span> std::map&lt;size_t, PolygonSet&gt;&amp; coloredPolys) {</div><div class="line"><a name="l00470"></a><span class="lineno">  470</span>&#160;        <span class="keyword">const</span> Segment2 sharedEdge = form &lt; to ? Segment2(form, to) : Segment2(to, form);</div><div class="line"><a name="l00471"></a><span class="lineno">  471</span>&#160;</div><div class="line"><a name="l00472"></a><span class="lineno">  472</span>&#160;        <span class="comment">// Map a lower sorted point of the edge to a higher sorted point of the edge</span></div><div class="line"><a name="l00473"></a><span class="lineno">  473</span>&#160;        std::map&lt;Point2, Point2&gt; pointMap;</div><div class="line"><a name="l00474"></a><span class="lineno">  474</span>&#160;</div><div class="line"><a name="l00475"></a><span class="lineno">  475</span>&#160;        <span class="keywordflow">for</span>(<span class="keyword">auto</span>&amp; colorSetIt : coloredPolys) {</div><div class="line"><a name="l00476"></a><span class="lineno">  476</span>&#160;            std::vector&lt;PolygonWithHoles&gt; polys(colorSetIt.second.number_of_polygons_with_holes());</div><div class="line"><a name="l00477"></a><span class="lineno">  477</span>&#160;            colorSetIt.second.polygons_with_holes(polys.begin());</div><div class="line"><a name="l00478"></a><span class="lineno">  478</span>&#160;</div><div class="line"><a name="l00479"></a><span class="lineno">  479</span>&#160;            <span class="keywordflow">for</span>(PolygonWithHoles&amp; polyWithHoles : polys) {</div><div class="line"><a name="l00480"></a><span class="lineno">  480</span>&#160;                Polygon&amp; poly = polyWithHoles.outer_boundary();</div><div class="line"><a name="l00481"></a><span class="lineno">  481</span>&#160;                <span class="keywordflow">for</span>(<span class="keywordtype">size_t</span> vertIdx = 0; vertIdx &lt; poly.size(); vertIdx++) {</div><div class="line"><a name="l00482"></a><span class="lineno">  482</span>&#160;                    <span class="keyword">auto</span> vertIt = poly.vertices_circulator() + vertIdx;</div><div class="line"><a name="l00483"></a><span class="lineno">  483</span>&#160;                    <span class="keyword">auto</span> nextVertIt = std::next(vertIt);</div><div class="line"><a name="l00484"></a><span class="lineno">  484</span>&#160;</div><div class="line"><a name="l00485"></a><span class="lineno">  485</span>&#160;                    <span class="comment">// If this edge is on the edge of bounds add it to the map</span></div><div class="line"><a name="l00486"></a><span class="lineno">  486</span>&#160;                    <span class="keywordflow">if</span>(sharedEdge.has_on(*vertIt) &amp;&amp; sharedEdge.has_on(*nextVertIt) &amp;&amp; *vertIt != *nextVertIt) {</div><div class="line"><a name="l00487"></a><span class="lineno">  487</span>&#160;                        <span class="keywordflow">if</span>(*vertIt &lt; *nextVertIt) {</div><div class="line"><a name="l00488"></a><span class="lineno">  488</span>&#160;                            <span class="keywordflow">if</span>(pointMap.find(*vertIt) != pointMap.end()) {</div><div class="line"><a name="l00489"></a><span class="lineno">  489</span>&#160;                                <span class="keywordflow">return</span> <span class="keyword">false</span>;</div><div class="line"><a name="l00490"></a><span class="lineno">  490</span>&#160;                            }</div><div class="line"><a name="l00491"></a><span class="lineno">  491</span>&#160;                            pointMap[*vertIt] = *nextVertIt;</div><div class="line"><a name="l00492"></a><span class="lineno">  492</span>&#160;                        } <span class="keywordflow">else</span> {</div><div class="line"><a name="l00493"></a><span class="lineno">  493</span>&#160;                            <span class="keywordflow">if</span>(pointMap.find(*nextVertIt) != pointMap.end()) {</div><div class="line"><a name="l00494"></a><span class="lineno">  494</span>&#160;                                <span class="keywordflow">return</span> <span class="keyword">false</span>;</div><div class="line"><a name="l00495"></a><span class="lineno">  495</span>&#160;                            }</div><div class="line"><a name="l00496"></a><span class="lineno">  496</span>&#160;                            pointMap[*nextVertIt] = *vertIt;</div><div class="line"><a name="l00497"></a><span class="lineno">  497</span>&#160;                        }</div><div class="line"><a name="l00498"></a><span class="lineno">  498</span>&#160;                    }</div><div class="line"><a name="l00499"></a><span class="lineno">  499</span>&#160;                }</div><div class="line"><a name="l00500"></a><span class="lineno">  500</span>&#160;            }</div><div class="line"><a name="l00501"></a><span class="lineno">  501</span>&#160;        }</div><div class="line"><a name="l00502"></a><span class="lineno">  502</span>&#160;</div><div class="line"><a name="l00503"></a><span class="lineno">  503</span>&#160;        <span class="comment">// Now test that the boundary edge is traversable with the gathered edges</span></div><div class="line"><a name="l00504"></a><span class="lineno">  504</span>&#160;        Point2 currentPt = sharedEdge.min();</div><div class="line"><a name="l00505"></a><span class="lineno">  505</span>&#160;        <span class="keyword">const</span> Point2 endPt = sharedEdge.max();</div><div class="line"><a name="l00506"></a><span class="lineno">  506</span>&#160;        <span class="keywordflow">while</span>(currentPt != endPt) {</div><div class="line"><a name="l00507"></a><span class="lineno">  507</span>&#160;            <span class="keyword">auto</span> nextPtIt = pointMap.find(currentPt);</div><div class="line"><a name="l00508"></a><span class="lineno">  508</span>&#160;            <span class="keywordflow">if</span>(nextPtIt == pointMap.end()) {</div><div class="line"><a name="l00509"></a><span class="lineno">  509</span>&#160;                <span class="keywordflow">return</span> <span class="keyword">false</span>;</div><div class="line"><a name="l00510"></a><span class="lineno">  510</span>&#160;            }</div><div class="line"><a name="l00511"></a><span class="lineno">  511</span>&#160;</div><div class="line"><a name="l00512"></a><span class="lineno">  512</span>&#160;            currentPt = nextPtIt-&gt;second;</div><div class="line"><a name="l00513"></a><span class="lineno">  513</span>&#160;        }</div><div class="line"><a name="l00514"></a><span class="lineno">  514</span>&#160;</div><div class="line"><a name="l00515"></a><span class="lineno">  515</span>&#160;        <span class="keywordflow">return</span> <span class="keyword">true</span>;</div><div class="line"><a name="l00516"></a><span class="lineno">  516</span>&#160;    }</div><div class="line"><a name="l00517"></a><span class="lineno">  517</span>&#160;<span class="preprocessor">#endif</span></div><div class="line"><a name="l00518"></a><span class="lineno">  518</span>&#160;};</div><div class="line"><a name="l00519"></a><span class="lineno">  519</span>&#160;</div><div class="line"><a name="l00520"></a><span class="lineno">  520</span>&#160;}  <span class="comment">// namespace pepr3d</span></div><div class="line"><a name="l00521"></a><span class="lineno">  521</span>&#160;</div><div class="line"><a name="l00525"></a><span class="lineno">  525</span>&#160;<span class="comment">// Note: Keep them tightly specialized, so that they don&#39;t try to serialize any other types</span></div><div class="line"><a name="l00526"></a><span class="lineno">  526</span>&#160;<span class="keyword">namespace </span><a class="code" href="namespace_c_g_a_l.html">CGAL</a> {</div><div class="line"><a name="l00527"></a><span class="lineno">  527</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> Archive, <span class="keyword">typename</span> CGALType,</div><div class="line"><a name="l00528"></a><span class="lineno">  528</span>&#160;          <span class="keyword">typename</span> std::enable_if&lt;std::is_same&lt;CGALType, pepr3d::TriangleDetail::Point2&gt;::value ||</div><div class="line"><a name="l00529"></a><span class="lineno">  529</span>&#160;                                  std::is_same&lt;CGALType, pepr3d::TriangleDetail::Point3&gt;::value ||</div><div class="line"><a name="l00530"></a><span class="lineno">  530</span>&#160;                                  std::is_same&lt;CGALType, pepr3d::TriangleDetail::Triangle2&gt;::value ||</div><div class="line"><a name="l00531"></a><span class="lineno">  531</span>&#160;                                  std::is_same&lt;CGALType, pepr3d::TriangleDetail::Polygon&gt;::value ||</div><div class="line"><a name="l00532"></a><span class="lineno">  532</span>&#160;                                  std::is_same&lt;CGALType, pepr3d::TriangleDetail::PolygonWithHoles&gt;::value ||</div><div class="line"><a name="l00533"></a><span class="lineno">  533</span>&#160;                                  std::is_same&lt;CGALType, pepr3d::TriangleDetail::Segment3&gt;::value ||</div><div class="line"><a name="l00534"></a><span class="lineno">  534</span>&#160;                                  std::is_same&lt;CGALType, pepr3d::TriangleDetail::Segment2&gt;::value&gt;::type* = <span class="keyword">nullptr</span>&gt;</div><div class="line"><a name="l00535"></a><span class="lineno">  535</span>&#160;<span class="keywordtype">void</span> save(Archive&amp; archive, <span class="keyword">const</span> CGALType&amp; val) {</div><div class="line"><a name="l00536"></a><span class="lineno">  536</span>&#160;    std::stringstream stream;</div><div class="line"><a name="l00537"></a><span class="lineno">  537</span>&#160;    stream &lt;&lt; val;</div><div class="line"><a name="l00538"></a><span class="lineno">  538</span>&#160;    archive(stream.str());</div><div class="line"><a name="l00539"></a><span class="lineno">  539</span>&#160;}</div><div class="line"><a name="l00540"></a><span class="lineno">  540</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> Archive, <span class="keyword">typename</span> CGALType,</div><div class="line"><a name="l00541"></a><span class="lineno">  541</span>&#160;          <span class="keyword">typename</span> std::enable_if&lt;std::is_same&lt;CGALType, pepr3d::TriangleDetail::Point2&gt;::value ||</div><div class="line"><a name="l00542"></a><span class="lineno">  542</span>&#160;                                  std::is_same&lt;CGALType, pepr3d::TriangleDetail::Point3&gt;::value ||</div><div class="line"><a name="l00543"></a><span class="lineno">  543</span>&#160;                                  std::is_same&lt;CGALType, pepr3d::TriangleDetail::Triangle2&gt;::value ||</div><div class="line"><a name="l00544"></a><span class="lineno">  544</span>&#160;                                  std::is_same&lt;CGALType, pepr3d::TriangleDetail::Polygon&gt;::value ||</div><div class="line"><a name="l00545"></a><span class="lineno">  545</span>&#160;                                  std::is_same&lt;CGALType, pepr3d::TriangleDetail::PolygonWithHoles&gt;::value ||</div><div class="line"><a name="l00546"></a><span class="lineno">  546</span>&#160;                                  std::is_same&lt;CGALType, pepr3d::TriangleDetail::Segment3&gt;::value ||</div><div class="line"><a name="l00547"></a><span class="lineno">  547</span>&#160;                                  std::is_same&lt;CGALType, pepr3d::TriangleDetail::Segment2&gt;::value&gt;::type* = <span class="keyword">nullptr</span>&gt;</div><div class="line"><a name="l00548"></a><span class="lineno">  548</span>&#160;<span class="keywordtype">void</span> load(Archive&amp; archive, CGALType&amp; val) {</div><div class="line"><a name="l00549"></a><span class="lineno">  549</span>&#160;    std::string str;</div><div class="line"><a name="l00550"></a><span class="lineno">  550</span>&#160;    archive(str);</div><div class="line"><a name="l00551"></a><span class="lineno">  551</span>&#160;    std::stringstream stream(str);</div><div class="line"><a name="l00552"></a><span class="lineno">  552</span>&#160;    stream.seekg(stream.beg);</div><div class="line"><a name="l00553"></a><span class="lineno">  553</span>&#160;    stream &gt;&gt; val;</div><div class="line"><a name="l00554"></a><span class="lineno">  554</span>&#160;}</div><div class="line"><a name="l00555"></a><span class="lineno">  555</span>&#160;</div><div class="line"><a name="l00556"></a><span class="lineno">  556</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> Archive&gt;</div><div class="line"><a name="l00557"></a><span class="lineno">  557</span>&#160;<span class="keywordtype">void</span> save(Archive&amp; archive, <span class="keyword">const</span> pepr3d::TriangleDetail::PolygonSet&amp; pset) {</div><div class="line"><a name="l00558"></a><span class="lineno">  558</span>&#160;    std::vector&lt;pepr3d::TriangleDetail::PolygonWithHoles&gt; polys(pset.number_of_polygons_with_holes());</div><div class="line"><a name="l00559"></a><span class="lineno">  559</span>&#160;    pset.polygons_with_holes(polys.begin());</div><div class="line"><a name="l00560"></a><span class="lineno">  560</span>&#160;</div><div class="line"><a name="l00561"></a><span class="lineno">  561</span>&#160;    std::stringstream sstream;</div><div class="line"><a name="l00562"></a><span class="lineno">  562</span>&#160;    sstream &lt;&lt; pset.number_of_polygons_with_holes();</div><div class="line"><a name="l00563"></a><span class="lineno">  563</span>&#160;    <span class="keywordflow">for</span>(<span class="keyword">auto</span>&amp; poly : polys) {</div><div class="line"><a name="l00564"></a><span class="lineno">  564</span>&#160;        sstream &lt;&lt; <span class="stringliteral">&quot; &quot;</span> &lt;&lt; poly;</div><div class="line"><a name="l00565"></a><span class="lineno">  565</span>&#160;    }</div><div class="line"><a name="l00566"></a><span class="lineno">  566</span>&#160;</div><div class="line"><a name="l00567"></a><span class="lineno">  567</span>&#160;    archive(sstream.str());</div><div class="line"><a name="l00568"></a><span class="lineno">  568</span>&#160;}</div><div class="line"><a name="l00569"></a><span class="lineno">  569</span>&#160;</div><div class="line"><a name="l00570"></a><span class="lineno">  570</span>&#160;<span class="keyword">template</span> &lt;<span class="keyword">typename</span> Archive&gt;</div><div class="line"><a name="l00571"></a><span class="lineno">  571</span>&#160;<span class="keywordtype">void</span> load(Archive&amp; archive, pepr3d::TriangleDetail::PolygonSet&amp; pset) {</div><div class="line"><a name="l00572"></a><span class="lineno">  572</span>&#160;    std::string str;</div><div class="line"><a name="l00573"></a><span class="lineno">  573</span>&#160;    archive(str);</div><div class="line"><a name="l00574"></a><span class="lineno">  574</span>&#160;    std::stringstream sstream(str);</div><div class="line"><a name="l00575"></a><span class="lineno">  575</span>&#160;    <span class="keywordtype">size_t</span> numPolys;</div><div class="line"><a name="l00576"></a><span class="lineno">  576</span>&#160;    sstream &gt;&gt; numPolys;</div><div class="line"><a name="l00577"></a><span class="lineno">  577</span>&#160;</div><div class="line"><a name="l00578"></a><span class="lineno">  578</span>&#160;    std::vector&lt;pepr3d::TriangleDetail::PolygonWithHoles&gt; polys(numPolys);</div><div class="line"><a name="l00579"></a><span class="lineno">  579</span>&#160;    <span class="keywordflow">for</span>(<span class="keywordtype">size_t</span> i = 0; i &lt; numPolys; ++i) {</div><div class="line"><a name="l00580"></a><span class="lineno">  580</span>&#160;        sstream &gt;&gt; polys[i];</div><div class="line"><a name="l00581"></a><span class="lineno">  581</span>&#160;    }</div><div class="line"><a name="l00582"></a><span class="lineno">  582</span>&#160;</div><div class="line"><a name="l00583"></a><span class="lineno">  583</span>&#160;    pset.clear();</div><div class="line"><a name="l00584"></a><span class="lineno">  584</span>&#160;    pset.join(polys.begin(), polys.end());</div><div class="line"><a name="l00585"></a><span class="lineno">  585</span>&#160;}</div><div class="line"><a name="l00586"></a><span class="lineno">  586</span>&#160;</div><div class="line"><a name="l00587"></a><span class="lineno">  587</span>&#160;}  <span class="comment">// namespace CGAL</span></div><div class="line"><a name="l00588"></a><span class="lineno">  588</span>&#160;</div><div class="line"><a name="l00589"></a><span class="lineno">  589</span>&#160;<span class="keyword">namespace </span>std {}</div><div class="ttc" id="classpepr3d_1_1_triangle_detail_html_a55836364f8bca5dce29da4a7320adf65"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#a55836364f8bca5dce29da4a7320adf65">pepr3d::TriangleDetail::updateTrianglesFromPolygons</a></div><div class="ttdeci">void updateTrianglesFromPolygons()</div><div class="ttdoc">Create new triangles from a set of colored polygons Tries to simplify the polygons in the process.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.cpp:639</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_a9d193b7c01d33c650b58738aed37e0e6"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#a9d193b7c01d33c650b58738aed37e0e6">pepr3d::TriangleDetail::addMissingPoints</a></div><div class="ttdeci">bool addMissingPoints(const std::set&lt; Point3 &gt; &amp;myPoints, const std::set&lt; Point3 &gt; &amp;theirPoints, const Segment3 &amp;sharedEdge)</div><div class="ttdoc">Add points that are missing to our polygons.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.cpp:130</div></div>
<div class="ttc" id="namespace_c_g_a_l_html"><div class="ttname"><a href="namespace_c_g_a_l.html">CGAL</a></div><div class="ttdoc">CGAL Serialization functions.</div><div class="ttdef"><b>Definition:</b> Gps_traits_adaptor.h:32</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_a1bab79b6e5843936aef0c47620a888ec"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#a1bab79b6e5843936aef0c47620a888ec">pepr3d::TriangleDetail::toExactK</a></div><div class="ttdeci">static K::Point_3 toExactK(const glm::vec3 &amp;vec)</div><div class="ttdoc">Convert glm::vec3 to Exact kernel.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.h:260</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_af49e18248a04af06f958001518b73db0"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#af49e18248a04af06f958001518b73db0">pepr3d::TriangleDetail::mColorChanged</a></div><div class="ttdeci">bool mColorChanged</div><div class="ttdoc">Did color of any detail triangle change since last triangulation?</div><div class="ttdef"><b>Definition:</b> TriangleDetail.h:363</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_a706689e78ae910e7bd4a799fc44db740"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#a706689e78ae910e7bd4a799fc44db740">pepr3d::TriangleDetail::mPolygonDegenerateTriangles</a></div><div class="ttdeci">std::vector&lt; std::vector&lt; size_t &gt; &gt; mPolygonDegenerateTriangles</div><div class="ttdoc">Stores index into mTrianglesExact of every degenerate triangle(when represented as DataTriangle),...</div><div class="ttdef"><b>Definition:</b> TriangleDetail.h:347</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_a3a0599a7b678c981256cfc1a2a720dd4"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#a3a0599a7b678c981256cfc1a2a720dd4">pepr3d::TriangleDetail::updatePolysFromTriangles</a></div><div class="ttdeci">void updatePolysFromTriangles()</div><div class="ttdoc">Generate one colored polygon set for each color inside the triangle This is a slow operation.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.cpp:484</div></div>
<div class="ttc" id="classpepr3d_1_1_data_triangle_html_a9db49161808a4c5794e5537fe3b9d33b"><div class="ttname"><a href="classpepr3d_1_1_data_triangle.html#a9db49161808a4c5794e5537fe3b9d33b">pepr3d::DataTriangle::getTri</a></div><div class="ttdeci">const Triangle &amp; getTri() const</div><div class="ttdoc">Method used by the AABB conversion functor to make DataTriangle searchable in AABB tree.</div><div class="ttdef"><b>Definition:</b> Triangle.h:42</div></div>
<div class="ttc" id="structpepr3d_1_1_triangle_detail_1_1_exact_triangle_html"><div class="ttname"><a href="structpepr3d_1_1_triangle_detail_1_1_exact_triangle.html">pepr3d::TriangleDetail::ExactTriangle</a></div><div class="ttdoc">Exact triangle with colour and polygon information.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.h:91</div></div>
<div class="ttc" id="namespacepepr3d_html"><div class="ttname"><a href="namespacepepr3d.html">pepr3d</a></div><div class="ttdoc">Fix for CGAL bugs in polygon with holes verification Contained in CGAL PR #3688, likely to be in 4....</div><div class="ttdef"><b>Definition:</b> CmdColorManager.h:9</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_a6816ebdc0f458261f4f73e24c599bbdd"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#a6816ebdc0f458261f4f73e24c599bbdd">pepr3d::TriangleDetail::mTrianglesExact</a></div><div class="ttdeci">std::vector&lt; ExactTriangle &gt; mTrianglesExact</div><div class="ttdoc">Stores epeck triangles. This gets overwritten on every time updateTrianglesFromPolygons() is run....</div><div class="ttdef"><b>Definition:</b> TriangleDetail.h:343</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_a0b2324c84ed90dc0e4ad7d14cdd5aa75"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#a0b2324c84ed90dc0e4ad7d14cdd5aa75">pepr3d::TriangleDetail::markDomains</a></div><div class="ttdeci">static void markDomains(ConstrainedTriangulation &amp;ct)</div><div class="ttdef"><b>Definition:</b> TriangleDetail.cpp:557</div></div>
<div class="ttc" id="structpepr3d_1_1_triangle_detail_1_1_exact_triangle_html_a8c7a1db1bb87182448972c58ef053caf"><div class="ttname"><a href="structpepr3d_1_1_triangle_detail_1_1_exact_triangle.html#a8c7a1db1bb87182448972c58ef053caf">pepr3d::TriangleDetail::ExactTriangle::triangle</a></div><div class="ttdeci">Triangle2 triangle</div><div class="ttdoc">Epeck representation of the triangle.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.h:101</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_a74eeb9464b6262f5d0b9ec2c8a0c4964"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#a74eeb9464b6262f5d0b9ec2c8a0c4964">pepr3d::TriangleDetail::paintShape</a></div><div class="ttdeci">void paintShape(const std::vector&lt; PeprPoint3 &gt; &amp;shape, const PeprVector3 &amp;direction, size_t color)</div><div class="ttdoc">Paint a shape to triangle detail.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.cpp:86</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_a01d113a2666085931fc5d6ff28ae57df"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#a01d113a2666085931fc5d6ff28ae57df">pepr3d::TriangleDetail::polygonFromTriangle</a></div><div class="ttdeci">Polygon polygonFromTriangle(const PeprTriangle &amp;tri) const</div><div class="ttdoc">Create a polygon from a PeprTriangle.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.cpp:282</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_a4739e317a83230e718680cabf62a4e59"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#a4739e317a83230e718680cabf62a4e59">pepr3d::TriangleDetail::mTriangles</a></div><div class="ttdeci">std::vector&lt; DataTriangle &gt; mTriangles</div><div class="ttdoc">Temporary storage for DataTriangles. This gets overwritten on every time updateTrianglesFromPolygons(...</div><div class="ttdef"><b>Definition:</b> TriangleDetail.h:334</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_a18e1da05e7fb8b50198a9152d238af85"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#a18e1da05e7fb8b50198a9152d238af85">pepr3d::TriangleDetail::paintSphere</a></div><div class="ttdeci">void paintSphere(const PeprSphere &amp;sphere, int minSegments, size_t color)</div><div class="ttdoc">Paint sphere onto this detail.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.cpp:33</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_ab27f8b435c7c88f80eb35caac5ae9d34"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#ab27f8b435c7c88f80eb35caac5ae9d34">pepr3d::TriangleDetail::setColor</a></div><div class="ttdeci">void setColor(size_t detailIdx, size_t color)</div><div class="ttdoc">Set color of a detail triangle.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.cpp:661</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html">pepr3d::TriangleDetail</a></div><div class="ttdoc">Represents additional triangles that replace the original one.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.h:51</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_a4e04c9ef44eb6d48dacce49e547ba190"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#a4e04c9ef44eb6d48dacce49e547ba190">pepr3d::TriangleDetail::findSharedEdge</a></div><div class="ttdeci">Segment3 findSharedEdge(const TriangleDetail &amp;other)</div><div class="ttdoc">Find shared edge between triangles.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.cpp:465</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_a967a585a18caab0270893b3e757030d4"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#a967a585a18caab0270893b3e757030d4">pepr3d::TriangleDetail::isEdgeTraversable</a></div><div class="ttdeci">static bool isEdgeTraversable(const Point2 &amp;form, const Point2 &amp;to, const std::map&lt; size_t, PolygonSet &gt; &amp;coloredPolys)</div><div class="ttdoc">Tests for an existance of a path between the two points. All edges of this path must lie on an edge b...</div><div class="ttdef"><b>Definition:</b> TriangleDetail.h:468</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_aa4a23f1168e2e50a4ea45ead29968204"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#aa4a23f1168e2e50a4ea45ead29968204">pepr3d::TriangleDetail::trianglePolygonsDoIntersect</a></div><div class="ttdeci">static bool trianglePolygonsDoIntersect(const Polygon &amp;first, const Polygon &amp;second)</div><div class="ttdoc">Do two polygons that are triangles intersect This is faster than checking an intersection between pol...</div><div class="ttdef"><b>Definition:</b> TriangleDetail.h:377</div></div>
<div class="ttc" id="structpepr3d_1_1_triangle_detail_1_1_exact_triangle_html_a111197095d54e403e689e775ecfe58c5"><div class="ttname"><a href="structpepr3d_1_1_triangle_detail_1_1_exact_triangle.html#a111197095d54e403e689e775ecfe58c5">pepr3d::TriangleDetail::ExactTriangle::polygonIdx</a></div><div class="ttdeci">size_t polygonIdx</div><div class="ttdoc">Idx of the polygon this triangle belongs to.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.h:106</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_a12c5b966586348c4dc96bba207ec9926"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#a12c5b966586348c4dc96bba207ec9926">pepr3d::TriangleDetail::toExactK</a></div><div class="ttdeci">static K::Vector_3 toExactK(const PeprVector3 &amp;vec)</div><div class="ttdoc">Convert Point_3 from Pepr3d kernel to Exact kernel.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.h:265</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_a8b6a41c7c881886bde6d1543beac68c8"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#a8b6a41c7c881886bde6d1543beac68c8">pepr3d::TriangleDetail::simplifyPolygons</a></div><div class="ttdeci">void simplifyPolygons()</div><div class="ttdoc">Simplify polygons, removing any vertices that are collinear.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.cpp:238</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_a5a7bf09704143a299bb2d6261d540729"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#a5a7bf09704143a299bb2d6261d540729">pepr3d::TriangleDetail::addPolygon</a></div><div class="ttdeci">void addPolygon(const Polygon &amp;poly, size_t color)</div><div class="ttdoc">Add polygon to the detail.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.cpp:422</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_a8409d1df8edf713beaf1743c0399c6d4"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#a8409d1df8edf713beaf1743c0399c6d4">pepr3d::TriangleDetail::triangulatePolygon</a></div><div class="ttdeci">static std::vector&lt; Triangle2 &gt; triangulatePolygon(const PolygonWithHoles &amp;poly)</div><div class="ttdoc">Break down a polygon into an array of triangles.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.cpp:604</div></div>
<div class="ttc" id="structpepr3d_1_1_triangle_detail_1_1_sphere_intersection_visitor_html"><div class="ttname"><a href="structpepr3d_1_1_triangle_detail_1_1_sphere_intersection_visitor.html">pepr3d::TriangleDetail::SphereIntersectionVisitor</a></div><div class="ttdef"><b>Definition:</b> TriangleDetail.h:423</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_a3d8d23f8835e264356b503cc495c71e4"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#a3d8d23f8835e264356b503cc495c71e4">pepr3d::TriangleDetail::findPointsOnEdge</a></div><div class="ttdeci">std::set&lt; Point3 &gt; findPointsOnEdge(const Segment3 &amp;edge)</div><div class="ttdoc">Find all points of polygons that are on the edge.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.cpp:262</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_adeb9f4f75d811ad26309a4638bced4b0"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#adeb9f4f75d811ad26309a4638bced4b0">pepr3d::TriangleDetail::toExactK</a></div><div class="ttdeci">static K::Point_2 toExactK(const PeprPoint2 &amp;point)</div><div class="ttdoc">Convert Point_2 from Pepr3d kernel to Exact kernel.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.h:250</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_a80df9f3e1d10aafc8d6136490f332c5f"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#a80df9f3e1d10aafc8d6136490f332c5f">pepr3d::TriangleDetail::mBounds</a></div><div class="ttdeci">Polygon mBounds</div><div class="ttdoc">Bounds of the original triangle.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.h:358</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_a49ed4eb7b270a5173db8257e822cac14"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#a49ed4eb7b270a5173db8257e822cac14">pepr3d::TriangleDetail::toNormalK</a></div><div class="ttdeci">static PeprPoint3 toNormalK(const K::Point_3 &amp;point)</div><div class="ttdoc">Convert Exact kernel Point_3 to normal Pepr3d kernel.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.h:275</div></div>
<div class="ttc" id="classpepr3d_1_1_data_triangle_html"><div class="ttname"><a href="classpepr3d_1_1_data_triangle.html">pepr3d::DataTriangle</a></div><div class="ttdoc">Custom Triangle type holding the CGAL::Triangle_3 and additional data.</div><div class="ttdef"><b>Definition:</b> Triangle.h:13</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_aa8ffb6f58e83ec892a8cd9d82d3e9054"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#aa8ffb6f58e83ec892a8cd9d82d3e9054">pepr3d::TriangleDetail::mTrianglesToExactIdx</a></div><div class="ttdeci">std::vector&lt; size_t &gt; mTrianglesToExactIdx</div><div class="ttdoc">Stores index of exact triangle to every DataTriangle of this detail (mTriangles.size() == mTrianglesT...</div><div class="ttdef"><b>Definition:</b> TriangleDetail.h:339</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_a013e7b3a720d433ce10ea3eed3438fc4"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#a013e7b3a720d433ce10ea3eed3438fc4">pepr3d::TriangleDetail::toGlmVec</a></div><div class="ttdeci">static glm::vec3 toGlmVec(const PeprPoint3 &amp;pt)</div><div class="ttdoc">Convert Pepr Point_3 to vec3.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.h:280</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_afa092868a47bbadc6e4d48f4d985bfab"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#afa092868a47bbadc6e4d48f4d985bfab">pepr3d::TriangleDetail::toExactK</a></div><div class="ttdeci">static K::Point_3 toExactK(const PeprPoint3 &amp;point)</div><div class="ttdoc">Convert Point_3 from Pepr3d kernel to Exact kernel.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.h:255</div></div>
<div class="ttc" id="structpepr3d_1_1_triangle_detail_1_1_face_info_html"><div class="ttname"><a href="structpepr3d_1_1_triangle_detail_1_1_face_info.html">pepr3d::TriangleDetail::FaceInfo</a></div><div class="ttdoc">Used in triangulation to distinguish filled faces from holes.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.h:82</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_a9e9541120fb03635e37a298df6a60dc3"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#a9e9541120fb03635e37a298df6a60dc3">pepr3d::TriangleDetail::addTrianglesFromPolygon</a></div><div class="ttdeci">void addTrianglesFromPolygon(const PolygonWithHoles &amp;poly, size_t color)</div><div class="ttdoc">Add triangles from this polygon to our triangles.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.cpp:573</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_a6b75cb4b0e71622fe4ffdafdedecf379"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#a6b75cb4b0e71622fe4ffdafdedecf379">pepr3d::TriangleDetail::debugOnlyVerifyPolygonSet</a></div><div class="ttdeci">static void debugOnlyVerifyPolygonSet(const PolygonSet &amp;pSet)</div><div class="ttdoc">Verify that polygon set is made of valid polygons with holes.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.h:434</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_ae52e30e876624fe52bdb0724da98bda5"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#ae52e30e876624fe52bdb0724da98bda5">pepr3d::TriangleDetail::getCircleSharedPoints</a></div><div class="ttdeci">std::vector&lt; std::pair&lt; Point2, double &gt; &gt; getCircleSharedPoints(const Circle3 &amp;circle, const Vector3 &amp;xBase, const Vector3 &amp;yBase) const</div><div class="ttdoc">Get points of a circle that are shared with border triangles.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.cpp:319</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_a19a7cded9a34b708ac7e909d47c3b0a6"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#a19a7cded9a34b708ac7e909d47c3b0a6">pepr3d::TriangleDetail::toGlmVec</a></div><div class="ttdeci">static glm::vec3 toGlmVec(const K::Point_3 &amp;point)</div><div class="ttdoc">Convert Exact kernel Point_3 to vec3.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.h:285</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_aed92acb55850155cbc54142653afbcc4"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#aed92acb55850155cbc54142653afbcc4">pepr3d::TriangleDetail::polygonFromCircle</a></div><div class="ttdeci">Polygon polygonFromCircle(const Circle3 &amp;circle, int segments) const</div><div class="ttdoc">Construct a polygon from a circle.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.cpp:374</div></div>
<div class="ttc" id="classpepr3d_1_1_geometry_utils_html_ab7efa1cf650e08d63cfae3f9a7a5c067"><div class="ttname"><a href="classpepr3d_1_1_geometry_utils.html#ab7efa1cf650e08d63cfae3f9a7a5c067">pepr3d::GeometryUtils::is_valid_polygon_with_holes</a></div><div class="ttdeci">static bool is_valid_polygon_with_holes(const typename Traits_2::Polygon_with_holes_2 &amp;pgn, const Traits_2 &amp;traits)</div><div class="ttdoc">Check validity of a polygon with holes using shoelace formula instead of a CGAL orientation test.</div><div class="ttdef"><b>Definition:</b> GeometryUtils.h:120</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_a9bce9da8bea065df486537a2933f635c"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#a9bce9da8bea065df486537a2933f635c">pepr3d::TriangleDetail::changeColorIds</a></div><div class="ttdeci">void changeColorIds(const ColorFunc &amp;colorFunc)</div><div class="ttdoc">Change color IDs of this detail.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.h:310</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_a30215d8b668385e1f6c145545d9366f2"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#a30215d8b668385e1f6c145545d9366f2">pepr3d::TriangleDetail::correctSharedVertices</a></div><div class="ttdeci">std::pair&lt; bool, bool &gt; correctSharedVertices(TriangleDetail &amp;other)</div><div class="ttdoc">Makes sure all vertices on the common edge between these two triangles are matched Creates new vertic...</div><div class="ttdef"><b>Definition:</b> TriangleDetail.cpp:111</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_ad8daeb9c2bdb4d033a553ec4fa35e5a0"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#ad8daeb9c2bdb4d033a553ec4fa35e5a0">pepr3d::TriangleDetail::createPolygonSetsFromTriangles</a></div><div class="ttdeci">static std::map&lt; size_t, PolygonSet &gt; createPolygonSetsFromTriangles(const std::vector&lt; ExactTriangle &gt; &amp;trianglesExact)</div><div class="ttdoc">Creates a map of [ColorID, PolygonSet] of polygon sets made of provided triangles @triangles array of...</div><div class="ttdef"><b>Definition:</b> TriangleDetail.cpp:494</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_af1656510445bacca593a631571f83c7f"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#af1656510445bacca593a631571f83c7f">pepr3d::TriangleDetail::addPolygonSet</a></div><div class="ttdeci">void addPolygonSet(PolygonSet &amp;polySet, size_t color)</div><div class="ttdoc">Add polygon set to the detail.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.cpp:436</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_ac85fa082aaa6c3f8cddca396516857d5"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#ac85fa082aaa6c3f8cddca396516857d5">pepr3d::TriangleDetail::toNormalK</a></div><div class="ttdeci">static PeprPoint2 toNormalK(const K::Point_2 &amp;point)</div><div class="ttdoc">Convert Exact kernel Point_2 to normal Pepr3d kernel.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.h:270</div></div>
<div class="ttc" id="classpepr3d_1_1_triangle_detail_html_a0f5dfb297e953aba6b0ef3f80fede185"><div class="ttname"><a href="classpepr3d_1_1_triangle_detail.html#a0f5dfb297e953aba6b0ef3f80fede185">pepr3d::TriangleDetail::debugEdgeConsistencyCheck</a></div><div class="ttdeci">void debugEdgeConsistencyCheck()</div><div class="ttdoc">Verify that the bound vertices are connected via a string of edges.</div><div class="ttdef"><b>Definition:</b> TriangleDetail.h:447</div></div>
</div><!-- fragment --></div><!-- contents -->
</div><!-- doc-content -->
<!-- start footer part -->
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
  <ul>
    <li class="navelem"><a class="el" href="dir_68267d1309a1af8e8297ef4c3efbcdba.html">src</a></li><li class="navelem"><a class="el" href="dir_405fd32de3649961a5f009c7a3fe84df.html">geometry</a></li><li class="navelem"><b>TriangleDetail.h</b></li>
    <li class="footer">Generated by
    <a href="http://www.doxygen.org/index.html">
    <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.15 </li>
  </ul>
</div>
</body>
</html>
